I had the exact same issue. could not connect to Spore servers = cannot log in. Downloaded Origin, and game wasn't there, like I never registered it. Tried to re-register it and "key already used". I could log in to Spore.com and see stuff I made 9 yrs ago... but can't log into the game.
So I called EA support, told the guy my problem, gave him my game key, and he made it appear on my Origins launcher. I had to download the game from the launcher, but when I did it was fully updated, I was able to log in and play!
So now I have a new problem: The game wont save my creatures. I started a new planet from cell stage, got to land, and saved and exited the game. 2 days later I return to the planet, and my creature is a red frog. A complete, (probably Maxis made) frog made with body parts that gave me 4-5 level abilities. I couldn't figure out how to get my own creation back, so I thought I would just work with the frog since it was so far advanced. I got 2 pack members and logged out. The next day, My creature was randomly replaced AGAIN. This time with some kind of tan gorilla dude. I decided to work with it again. I played straight through tribal stage AND Civ stage. I logged off right before advancing to space stage. I look at it today and my creature was replaced AGAIN. Its pink with wings.
This whole time, the thumbnail of the creature (when you mouse over the planet) has been a question mark. When I logged off of the Gorilla, The thumbnail finally reflected my creature, and I thought it was going to be there next time. But no. The species has a different name every time too. Pretty sure this is happening on the other planets (my kids play) as well and not just mine.
Hope this solves your problem, let me know if you have the same problem as me once you get it fixed.