I just created an Apple ID. Went through the confirmation via email phase successfully.
I am able to log in on this page: https://appleid.apple.com - and under
Apple ID and Primary Email Address it says it is verified.
However, attempting to reinstall OS X Lion (following a Command - R combo at restart), when I am asked to enter my Apple ID, I get the spinning wheel and then I am being told that
This Apple ID has not yet been used with the App Store. Please review your account information. Clicking on the
Review button doesn't do anything.