How did you reinstall the version of CS5? from the disk or via a download. I suggest uninstalling ( the reg might now be affected though ) and reinstall using your disk and serial number on the box if that applies to your case.
Did you check for typos in the serial number?