Courtesy of kalles on another thread...it actually worked for me this morning.
I had the same problem for a few days, but with a Samsung ML-2010
I solved it and have been using it with no problems for a week.
I am using an airport extreme and a printer on an express.
This is what I did.
1. Opened print/fax pref
2. Went to + (add printer)
3. Went to IP and dragged down to HP Jetdirect.
4. I opened Airport Utility and clicked on my express to get IP address 10.0.1.200
5. Typed this in "Address" back in Fax/print.
6. Left the "Name" as it appeared And typed in my location name.
7. Print Driver I used was ML-2010 (look in M's), not any Samsung listed driver (in the S's).
8. Tried it out and it worked!
My printer is listed as 10.0.1.200 - I may try to change name later.
Before I tried typing the name of my Express (Bequia)in the "Address" field and it recognized the printer but never worked.
Hope this helps.