Ask for serial number http://forums.adobe.com/thread/1234635 has a FAQ link which MAY be similar enough to help
Log out of your Cloud account... Restart your computer... Log in to your paid Cloud account
Adobe contact information - http://helpx.adobe.com/contact.html may help
-Select your product and what you need help with
-Click on the blue box "Still need help? Contact us"
This type of issue of re-validation occurs mostly when you are in a managed network or have firewalls which block Adobe.
Few resolutions are in :