Actually, I think uninstalling and re-installing the software might make the problem worse instead of better. I'm not sure if it counts as a new activation if you re-install the software on your end and then try to reactivate your computer.
I recently was unable to de-activate my old 505. All I had to do was send an e-mail to Sony and they de-activated it to free up a slot. I'm sure Adobe would be able to do the same for you with a simple e-mail.
Good luck!
dordale