He has already done both called Nintendo and tried the support site and sent an email.
It isn't a problem on his end. All of his Internet devices work fine, and he can even pay other online Wii games with no issue. He isn't the only once experiencing the problem, quite a number of people haven't been able to connect since the game's launch. All of them get one of two error codes, 11613 or 11619. It is clearly a problem with Capcom's servers, I read about a technical explanation from someone who experimented with it and they said something about the firewall blocking certain ISPs or IP addresses with no real reason, or some such technical garbage that I don't understand. Bottom line is, there is an issue with the servers and Capcom won't admit it.