I've noticed inconsistencies with printer drivers when they "find" a network printer rather than being set to print to a static IP.

I don't know how you're set up, but that's always the first thing I check when a client has odd printer issues.

-jk