I had this problem with my graphics card. It turned out all i needed to do was update the driver which i found on the nvidia website. Problem fixed
Most manufacturers will have driver updates available on their website. I have also found though that some people have had this same error message because of other problems to do with using macbooks? So its obvious that this isnt always the solution and i cant promise it will work, but I'd try updating the drivers for your graphics card before anything else.
Also there shouldnt be an issue with reinstalling it on the same computer, but just in case there is a tool available to download from the main website that will deauthorise a computer so that you can run spore on a different one instead.