If you change nothing printer side and redoing the driver solves the issue, I am fairly certain the issue is SNMP related.
Since you didn't specify Android or Mac I will assume Windows.
With that in mind, go to Start > Devices and Printers and right-click the printer and go to Printer Properties > Ports > Configure Port and disable the highlighted portion.
I won't even try to think about what is causing the issue with SNMP, typically though it is found to be a latency issue when the print driver is shared out from a server.
Every time we have a power outage at our office, our printer (WorkCentre 6605N) is "offline" and we cannot print. We have to delete the printer then reinstall it in order for us to print. Is there anything we can do to fix this problem? We have 6 computers connected to the printer by network.