I have the same problem. I think there are many problems with the address book / adding wii and email addresses. They really need to sort it out. You cant even re arrange the address book entries like the manual says you should be able to.