How can I fix or diagnose problems when Find My Mac doesn't work?

I have 13" MacBook Pro (Early 2011) with Mac OS X 10.7.2. I can't make Find my Mac option in iCloud to work.

I've try turning off and on again the location services as well as the Find my Mac option in iCloud preferences. I've also tried turning off the firewall, but my MacBook Pro just doesn't appear on my iCloud.

Am I missing some configuration? Any help is appreciated.

Are you sure that Location Services are enabled under System Preferences -> Security -> Privacy? If this is not enabled, Find my Mac will not work.

Updated

Here is the explanation from Apple's iCloud Troubleshooting:

I cannot turn Find My Mac on

This can occur if:

• You are not an administrative user on your Mac. "Administrator authorisation required" will appear under the Find My Mac switch in the iCloud System Preferences pane. Log out of your account, log back in with an administrative user account and try to turn Find My Mac on in that account.

• Your Mac has an old Recovery partition. "Recovery system update required" will appear under the Find My Mac switch in the iCloud System Preferences pane. From the Apple () menu, choose Software Update and make sure you install the Mac OS X Lion Recovery HD Update.