Win2k Profiles on a NT 4.0 Domain?

I just got a couple of new HP Win2k machines for the office and I am having a problem with profiles. When I try to log on, a dialog pops up that says it can't find my profile on the server. We don't use roaming profiles; just local profiles. It also says it can't create a local profile either. Has anyone seen this before? I've used other Win2k machines on our network without a problem. This is really driving me nuts!

Cheers!
Phil