It is also possible that there may have been a glitch of some kind. But I will break the news to you the easiest way possible... your game is more than likely gone for good. I will admit that it sucks. However, in this day and age, you could easily get those Pokemon back, in a sense, with the GTS.
If it is used, then that can explain a lot.