I had the same problem where some pages would print this error message. It started happening more frequently as of late. Specially when I print a page to PDF and then try to print it to paper.
Just today I printed 3 different directions from Google Maps this way and 1 of them printed with no issues. The other 2 with the dreaded 'ERROR CODE : 11-1112'
I just upgraded to the latest available firmware from Samung for the SL-M2070FW/XAA model and the problem is fixed.
System Firmware Version
Before: V3.00.01.20 OCT-02-2014
After: V3.00.01.27 MAY-31-2016
Scroll down the page to the section "Product info", then look for "Downloads" and click on "See more". Then find 'Firmware File ver. V3.00.01.27, MULTI LANGUAGE'
Download the zip file and unpack it. Then go to the web interface for your printer. Navigate to "
Maintenance" / "
Firmware Upgrade" and click on the button "Upgrade Wizard" in the top right. Then select the .hd file you extracted. For me the full name is M2070F_V3.00.01.27.hd
Working firmware