Mac OS X could not be installed on your computer

Today I upgraded my MacBook Pro operating system to OS X Lion, and was not so "cool". I get this error in the first attempt:

Install Failed

Mac OS X could not be installed on your computer

Mac OS X can't be installed on the disk Macintosh HD, because a
recovery system can't be created. 
Visit www.apple.com/support/no-recovery to learn more.

Going to www.apple.com/support/no-recovery is useless, will not help you at all (WTF Apple!!!)

To solve this issue you just have to:

1. Open Disk Utility in Application -> Utilities -> Disk Utility
2. Select your disk, in my case its: Machintosh HD
3. Click in "Repair Disk Permissions" and wait till it finishes
4. Start the upgrade again

Hope it helps!