Windows Server 2003 / Vista 64bit Networking Problem

I recently added a Windows Server 2003 machine to my network. Currently, it is simply acting as a print server. Unfortunately, it is not wanting to talk with one Vista 64bit computer. It will communicate with all other computers on the network (Vista 32, XP Pro, etc.) though. I have tried both DHCP and the use of static IPs, and I believe I have all network/IP4 settings from the Vista 32 machine cloned to the 64bit machine.

Some interesting points...the Vista 32 machine can see and communicate with all computers on the network...specifically the 2003 Server machine and the Vista 64bit machine. Also, using Network Magic from the Windows 2003 system, you can see the Vista 64 system as a 'network device'...and vice versa. They are seeing each other. They just won't talk as a basic ping fails.

I am not really familiar with Windows 2003 Server yet, and I wanted to make sure I am not searching in vain for an un-fixable problem (or better yet...an easy hidden solution).

Thanks in advance for the help!