Have you tried repairing the Office installation (via Help|Detect & Repair)?
Have you tried deleting & reinstalling the printer drivers?
Are all the PCs using the same printer?