Can't upgrade to Lion with error "can't be installed because a recovery system can't be created" I've formatted my newly bought SSD and did a clean install of Snow Leopard from the install CD I got with my MacBook.

Snow Leopard installed just fine and everything works, but when I try to upgrade to Lion from the App Store, I get an error saying

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.

Is there any way around this? What can I do other than just cloning my old HDD to the SSD?
when installing Snow Leopard did you delete and create partitions on the disk using the Disk Utilities as part of the installer, or did you install direct onto the pre formatted SSD?

If the answer to the second question is yes, then a new install of Snow Leopard on the SSD, but this time delete all existing partition data and allow SL to create the partitioning and install onto the SSD from there will allow you to update to Lion without that error.