I'm using Ubuntu 12.04, and until a couple of weeks ago I was able to print to a Ricoh Aficio 220 through a MicroNet SP756 print server.
I must add I update my Ubuntu regularly (once a week) since I installed it. Also that Windows machines on the same LAN can print without issues.
This is the data shown in Printer Properties - Configuration:
Device URI: lpd://192.168.0.10/lp Model: Ricoh Aficio 220 - CUPS+Gutenprint v5.2.8-pre1 Printer Status: Procesando - no profiles specified in PPD