I always thought that you have to activate that big beacon (one that beams into outer space) to actually save all your discoveries onto the main server, and that all those smaller "uploads" that you do in the options menu are just there to give you money and get uploaded locally.My suspicion now is that if you weren't connected to the network when you uploaded the discovery it's gone forever, and you can never find it. If that's the case it almost makes me want to stop playing and throw the disc in the trash. I REALLY think that sucks if true.
I have absolutely no explanation why I thought that, it just seemed logical to me.