I have no idea what the issue may be, but I just tried mine and everything is running as expected (also using Tomato on my WRT54GL).
Twice before I've seen network connection errors, but simply trying the feature again allowed the connection to go through. Not sure what the reported numbers were in each case.
Let us know how the call to Nintendo goes if the problem doesn't mysteriously disappear on its own. I still have to call them to get my unit replaced due to the permanent graphics glitches.
Bruno