First, try this:
Go to Control Panel>Network and Sharing Center & click on Advanced Sharing Settings.
Make sure that Network discovery is turned on .
Because you are trying to connect to an NT server, you MAY have to change the File sharing connections to enable file sharing for devices that use 40- or 56-bit encryption.
If these are OK, we would need some more information:
I am assuming that you have not set up a Homegroup as Nt will not recognize a HomeGroup.
Are you connecting to a domain or a workgroup?
If a domain, what is its mode ... strictly NT or has the schema been updated to Win2K; Win2K3 or Win2K8?
Have you tried connecting with a fully-qualified domain name? If so, what was the result?