Visio 2007 Error 507

I have a user that keeps getting this error when trying to print from Visio 2007. It reads like this:

An error (507) occurred during the action Print.
There is no default printer.
Install and/or select a printer from the Control Panel and try again.

I have googled it in every way possible and searched all over Microsoft's website with no luck.

The user is able to print to his local printer at his cube but is unsuccessful when trying to print to any network printer.

Everyone else can print the same document without issues.

I have gone to the extent of uninstalling Visio and Office (both of which are 2007)and reinstalling with no luck.

I have removed all his network printers and re added them.

Has anyone else encountered this problem and resolved it?

Thanks!