K8800 stops and displays gibberish

Hello,

Had pretty much every type of problem you could have so far but finally managed to get the printer to work somewhat decently. For smaller prints, that is.

Whenever I try to do anything that takes time, THE printer will stop after a few hours and display this message in some alien language.

Any ideas?