As I've just mentioned in another thread, the new PokeGen made Fifth Gen PID's for my Pokemon that worked for both Wifi and video upload. Give that a try! (Just to clarify, I had made wifi-legal Pokemon and they failed the video upload, I edited the same Pokemon and only changed the PID to whatever the PokeGen made and then did another battle and was able to upload the vido)
On second thought. I also fixed the escape characters for all the Pokemon...
Try both, new PIDs from using 3.0b20 and manually fix the escape characters (Even for non-nicked named Pokemon)
Also As a side note, it seems that 4th Generation Pokemon used all /FFFF for escape characters, IE. /FFFF/FFFF/FFFF instead of /FFFF/0000/FFFF If you're using a Pokemon shifted from 4th Gen ( I noticed that from my two Pokemon that were shifted normally in game.)