If you have SMB signing enabled on the NT 4.0 server, and your UserName exists on both computers, but the passwords are different, you will receive:

The specified network name is no longer available.

One work around is to disable SMB signing.