It's not connecting that's the problem - I can connect to wifi just fine. It's trading/battling/interacting with people that gives me problems... I'm standing right in front of my router, and every time I establish/test the connection, it says it's fine.
Okay. Does it have to be a caught pokemon, or can it be bred with my trainer ID? If we can get wifi to work, I'm sending a ditto. If not, I'll probably send a murkrow, as those are easy to locate on the GTS.