Have you tried uninstalling and reinstalling?
Does it mention Miscrosoft Visual C++ in the error message? I've had a quick look on the internet and that seems to be popping up a lot.
There's a list of solutions on here:
Spore problem; apparently caused by latest patch (Windows Vista)
But I cannot be certain how successful and safe these are.