Brother dcp-l2540dw garbage symbols on network

Hi there,

I have had the same issue using debian and manjaro. I assume it is printer related. It is a network printer connected by ethernet cable to my switch. It randomly prints out garbage characters until it is out of paper. This behaviour started about 3 months ago.

Any suggestion on how tostart troubleshooting this?