I think it’s fair to blame the LAN, especially if you are just printing to client printers. We have reports take that long to print, and the machines are in the same building (being on wifi doesn’t help). There’s a good post about client v server printing you can check out if you haven’t already: Let's talk about SSP (server-side printing)