This is just a guess as I'm not a Mac user but if you only have CS5 installed on that one machine try just try reinstalling it. The activation should recognize the single install from the Mac's hardware and work. At worst you will lose some preferences.
Thanks for the help! I just uninstalled and reinstalled and got the same message.....ugghhh! This is driving me nuts!