Putting them in the PC and then withdrawing sometimes fixes things but what you could do is put origin as a gen 5 and location as day care center and hatched where ever you want because I don't think any of them have Gen 4 only moves only a couple of of egg moves. Also are you putting them straight into the sav or are you using action replay to put them into your game.
Edit: I was able to get into a random battle on Wi-Fi with all of the Pokemon I posted by putting them straight onto my .sav file. I believe if you put them into the PC and withdraw them everything should be fixed if your using and AR