ps2jak2: The way I did it was to say I forgot my password at the http://xtramail.co.nz site as changing the password the normal way didn't work for me either.
I have a "master" email address which is (was? maybe they have changed) a work around for Telecom line numbers, I had to logon with that email to set my password.