I had the same problem, though with an IOGEAR printserver. The pdf from mdnky was the key.
I was trying to use "Internet Printing Protocol" for the "Printer Type" when I should have been using "LPD/LPR". I also used a Queue Name of "lp1". "lp1" was what was used when I first setup the...