It's been my experience that pretty much looking at Adobe's DRM the wrong way will cause it to fail, and it can be a pain and a half getting it working again.
I'll also admit that I was somewhat shocked when the Migration Assistant actually properly migrated my CS3 (Design Premium) install from a G5 tower on 10.5 to an i7 iMac on 10.6 without needing a full reinstall. Well, it broke Acrobat 8 and Adobe Reader 9 stopped updating, but then those never worked right to begin with, either.
You said you tried uninstalling and reinstalling, but did you also deactivate the license on your old Mac and try reactivating the new install on the new one? Not sure that the activation system even works the same on a Mac, but I had a similar problem with an earlier CS component when I failed to deactivate on the old system.
Sadly I don't think you're going to find any other solution other than going to Adobe and running through the painful list of things to try that they'll offer you. You can always call tech support, which may at least let you know if you've bumped into some sort of "too many installations" limit that is invisible to you.
<rant>It's not that I want to hate Adobe as a company, it's just that their copy protection and product update systems are so onerous and insulting that it's easy. Other fun things to try: Open Photoshop under two users on the same computer at the same time--you'll get a completely unhelpful message about its DRM subsystem not working and it will promptly quit. That causes all kinds of fun when I forget to quit PS when my wife sits down to do something under her account. Same physical computer, mind you, which is completely legit under Adobe's license.
Aside: Your post has the oddest use of spacing around punctuation I have ever seen. Curious where it comes from?