Hold it! I may be misconstruing your question.
Do you have a full 24-digit serial number specifically for the Mac?
A Windows S/N ("key") will NOT work on the Mac version as the license is platform specific.
Unfortunately, you cannot even ask for a platform swap now because CS4 is out of the upgrade loop and platform swaps are possible only to a currently selling version.