How to get this printer working in Windows 7 over a network?

Here is the setup:

Router

• Windows XP 32-bit
• Windows 7 64-bit

The XP machine has a Lexmark printer physically attached. I have installed the x64 drivers for the printer installed in Windows 7. When I try to print to the printer on the Windows 7 machine, it doesn't work - I get an error:

Windows cannot connect to the printer. Error 0x0000000d

I have made sure UDP/TCP ports 135-139 are unblocked on the Windows 7 machine.

I find that although installing drivers can fix this type of problem, sometimes actually using the installation disc that came with the hardware works best. I would try to install the drivers from the disc. Load the software on the disc onto each machine on the network (if possible).