Make sure you're on the latest service pack for Visio, Windows Updates are
run, test with another printer, and check if Windows is 32-bit or 64-bit.
There are some issues with Visio 2003 and 64-bit windows.
Best Regards,
Aaron Rykhus, MCP, MCDST
Online Support Engineer
Microsoft Corporation