I've just tried that. It was using WPA2 (AES), which should have been supported. I tried changing it to WEP but still no luck. I tried following the Nintendo article too, but no dice.
Not sure how I would go about doing that, couldn't see anything in the router settings about it.