I use the Samsung ML-2010 and Ubuntu 9.04. I have exactly the same problem. The printing stops and the "On Line/Error" LED is blinking. A few minutes later the printer outputs a timeout error message.
As I use Evince to print it doesn't seem to be related to Okular.