You're in luck!
If you download Origin and enter your CDKey for Spore you should get a link to a new digital copy.
I'm not sure about their 'buy a mac version, get pc too' policy, but if you haven't already linked your purchase to your Origin account, create one and do so. Should resolve it.
(fingers crossed)
