printer queue name? (Score 1)

What I found was most challenging in setting up network printing without a windows magic driver was knowing the print queue name. MOST often it's "lp" or "default". You probably want to check for that information, and make sure that information is making it's way into the Ubuntu setup (btw, I have no experience with Ubuntu, just SuSE & RedHat). I would use LPD, it's a common denominator protocol. Good luck....