According to that great philosopher of the mid-20th century, Elmer Fudd, the first problem in making hasenpfeffer is catching the rabbit. You have not done so. According to your description, this problem is inconsistent with regard to which machine and which configuration exhibits the behavior. In order to find why something works or doesn't work, you must find the pattern, either of what DOES work or what DOESN'T work. ONE of those two cases will have a pattern to it.
To call it a network issue, you will need the assistance of your IT department. Get the IP addresses or MAC addresses of each machine. Make a table of checkmarks showing each system, each problem, and which system has each problem. Leave space for your network team to note the network segment on which each of the workstations resides. See if the problem is segment-specific - which, if it is, would point to routers or intra-segment ACLs that are blocking specific protocols incorrectly.
The next layer of the problem is to check the network setup of each system, which requires you to have access to the network device drivers so you check the protocols enabled on the interfaces. They had better all be the same. If not, that might cause a problem. You might or might not have seen this, but there is a place in your network setup where you can call up an interface and define what is enabled for it in terms of protocols. If not everyone has the same protocol set, that would lead to issues.
After that, you might need the Office Installation disk (or might not, depending on how it was originally installed) to assure that you have a FULL install of all printer options - because printers have different "languages" and you do best to assure that your balky cases have every possible printer option. I.e if something works for an HPGL printer but fails on a PostScript printer, you've found a discrepancy. Many modern printers will "go both ways" or even multiple ways, but if you find that some printers are forced to run in a "compatibility" mode, that might cause a problem. It is better if your version of Office has the mid-level drivers for EVERY major printer control language so that you DON'T run into forcing a printer into a non-standard mode.
Also, to clarify, did you say that your users can see multiple printers from a single workstation? If so, you need to find one user encountering this problem. Have the user try to select a printout of the balky material to each visible printer to see if it works OK on one printer and fails on another for the same exact user, same exact report, same exact workstation. This finding would tell you that the problem is more likely a bad printer setup rather than a network, Office, or Windows issue.
If you've done these experiments, and have all the data, organize it until you see patterns. If not, try to build the spreadsheets to enter and view these patterns. Until you catch the wabbit you won't be making hasenpfeffer.