Frist login without entering a password.

When you have connected type:
/Nickserv REGISTER <password> <email address>

<password> should be the password you want to use

<email address> should be a real email address so you can get a lost password, ect.