I bought the Founder's Elite Edition on Steam a few weeks ago. I tried to name a star two days ago but all I got was this message:
"We couldn't find a registration for Galactic Civilizations III Elite Edition on your account. Please check that you have logged in with the correct account credentials."
I tried again today, but I got the same message. I know that it will no longer be possible to name a star pretty soon, but I haven't been able to do so because of this problem.