Shot in the dark, 'cause I've had a similar issue, but Pokemon Black and White use like three different ports to do trading, and if you don't have all three forwarded correctly, the game will be convinced that it can connect to Wi-Fi but then fail to actually use Wi-Fi.
Oooh, that sounds good. Can't wait to get it.
Ooooh, that sounds even better.