What is the manufacturer of the router? I read somewhere that Wii has problems with a certain type of password but I forgot which one... Think it was WPA, maybe something else...
EDIT: Oops... Note to self: Always check post date and for another page!