I get the same message under the same circumstance and it's about a month later.
So this probably has nothing to do with a "store", and is probably a message from Galaxy server.
Any further support would be greatly appreciated.
Greg
5/23/13 I was finally able to get this to work.
Go to Settings...