In System Preferences > iCloud > Find My Mac is grayed out and underneath it reads, "Recovery partition required."