I had the same issue since the beta and the official release did not solve this issue.
In the terminal I had the following output:
diskutil list
/dev/disk0
#: TYPE NAME SIZE IDENTIFIER
0: GUID_partition_scheme *251.0 GB disk0
1: EFI EFI 209.7 MB disk0s1
2: Apple_HFS Macintosh HD 210.0 GB disk0s2
3: Apple_Boot Recovery HD 650.0 MB disk0s3
4: Microsoft Basic Data BOOTCAMP 40.1 GB disk0s4
a recovery partition was available (but not working)
The following did fix my issue:
- downloaded the yosemite installer (again)
- created a bootable installation (8GB USB) drive with yosemite (USB drive volume name is Untitled).
sudo /Applications/Install\ OS\ X\ Yosemite.app/Contents/Resources/createinstallmedia --volume /Volumes/Untitled --applicationpath /Applications/Install\ OS\ X\ Yosemite.app --nointeraction
- Removing the not working recovery partition
diskutil eraseVolume HFS+ ErasedDisk /dev/disk0s3
- merging the free space with the Macintosh HD partition
diskutil mergePartitions HFS+ MacHD disk0s2 disk0s3
- Install (like you upgrade) Yosemite over your existing (Yosemite) installation and complete the installation procedure (I used the installer from the fresh created USB).
After the installation was completed I rebooted the machine and I was able to use the find my Mac option again (error related to the recovery partition was gone).
This worked for me, a small (typing) error might result in loosing your installation + data. Please be sure you have a good working backup before you start!
Used resource: removing-and-rebuilding-a-malfunctioning-recover-hd-partition/