You can try a non-debian based Os such as fedora. The purpose of the recommendation is to see if the drivers that you are using in ubuntu are the cause. Where did you get the ppd file from?
Ok, I will test with fedora.
I get the ppd file from www.openprinting.org/printer/Ricoh/Ricoh-AficioSG3100SNw .
The ppd is describe as works perfectly.
I tested the another driver supplied by Ricoh, the pxlcolor at the end of the page and results are same.
I'll test with Fedora asap and I'll feed back you.
Sorry Fablen, but the printer probably just isn't supported. Two separate, fresh installs of different distros and the only thing that is the same is the printer. You may just have to get a Linux compatible printer.
I think it is best to rephrase the response, it may be possible to run the printer under non-windows operating systems but it appears that the cups driver that the manufacturer provided does not work properly. You can write the manufacturer to alert of the problem and hopefully they may try to get it fixed.