The machine is NT4 Workstation and is authenticating onto an NT4 Domain. As I mentioned I checked which server the machine was authenticating with and it's defintely one that's correct.