I went to my wireless settings by going to my ipaddress and I changed the channel from 6 to 11. It's said that channels 1 and 11 are the best because they have less interference? I did this and my brother has been playing brawl online vs anyone for the last hour and a half. Still there are some lag problems, mainly delay but it's still able to get games with no problem now.
Unless of course I didn't fix anything and it was all Nintendo's recent doing?