Phone Book access problem - Error 624

I have just set up a broadband dialup on a new Vista PC. There are now three
dial-ups on the machine, but none of them will remember the password and all
users option. I did eventually get one of the connectoids to remember the
password and this user.
Vista was giving an error 624, Cannot update phonebook.
There are two users, at least one is an administrator.
The only knowledge base article I found related to XP, and was aimed
primarily at being unable to create the phonebook.
Any ideas?

[lippo]

I had the same problem. Finally I managed to rid of it by copying the rasphone.pbk - file from my friends' computer, which also had Vista OS.
I replaced my (damaged?) rasphone.pbk file with the new one and internet started working. I'm using the E169-model of Huawei usb-modem (Virgin Broadband).

The rasphone.pbk-file is in
"C:\Users\All Users\Microsoft\Network\Connections\Pbk"

I also restarted my computer for a number of times and installed some updates, so I really don't know which one really did the trick...