Windows NT:
In the Security Tab in Phonebook, make sure that Accept any authentication including clear text is checked.