Have you recently added/changed AV? or added/changed GPOs? The reason I ask is, if you google "handle invalid network drive", there are fixes that involve GPOs and or AV. Might or might not help.
Are these machines Vista? SP1 fixed a number printing issues.
_________________________
(... better days ahead)
