Agreed on the 4, those things were indestructible. I had two in the office in IJmuiden, ended up donating one when our main HQ moved to Canada. Both the donated one and the one that I still have are still running today. Toner cartridges are still available, both the originals (a bit pricey) and lots of aftermarket options for about half the price of the branded one.
I fully expect the one I have to outlast me, the other is in a more hostile environment and might not, but it too seems to be doing just fine, print quality is still excellent.
Check the alignment of the paper feed sprockets, likely there is some remnant of an old sheet of paper in there or a bunch of lint. You do need to maintain such a device over the longer period, it's not exactly magic!
I fully expect the one I have to outlast me, the other is in a more hostile environment and might not, but it too seems to be doing just fine, print quality is still excellent.