new user invalid password

Hi
I'm trying to add a new mail user. I create the user either through the add user or import via csv.
The user is shown in the invitation list but when they try to log on (using the e-mail address I made up) they get 'Invalid Password' message