Comment 11 for bug 778620

Ghoti, your error_log contains the following line

I [23/Jun/2011:10:23:44 -0700] [Job 28] Started filter /usr/lib/cups/filter/brlpdwrapperHL2070N

which tells me that you use the driver provided by Brother, so your problem is not the same as of the original reporter of this bug. Otherwise your error_log does not show any problems. So your print job gets processed completely, only the driver is sending something wrong to the printer which causes your "Out of paper" messages. Report the problem to Brother.