Could be a printer driver issue.

Are the 4 problem printers using the same driver, and is different to the printers which don't cause a problem?

Do you get the same problem if you map the printers manually?