Unable to Connect to Network Printer

Question

Hi,
I am trying to install Samsung ML-1640 through my wireless router's print server feature but its not working. Whereas I am able to print through my Windows PC's on the network with no issues.
On giving print command the print job is getting paused around 40-50% in the print que and not printing. Neither the printer is getting pinged through Network Utility.
The printer is work fine with my MBP 13' when attached directly through its USB port.
1) Have tried deleting & re-adding the printer through its IP with all the three different protocols LPD, IPP & HP JetDirect.
2) Have updated to the latest drivers from here: http://support.apple.com/kb/DL905
3) Also, have gone through the troubleshooting steps given in this article: http://support.apple.com/kb/PH11070

Answer 1

Tried with your suggested steps but no luck. First I just added IP address of the router (192.168.1.1) with IPP as protocol, it did not print. Here's the error log from Print Queue for your reference;
E [14/Feb/2013:13:03:10 +0530] [Job 1] Unable to queue job for destination "ipp://abc-macbook-pro.home/printers/Samsung_ML_1640".
W [14/Feb/2013:13:05:12 +0530] Samsung_ML_1640: Printer does not provide REQUIRED printer-is-accepting-jobs attribute.
W [14/Feb/2013:13:05:12 +0530] Samsung_ML_1640: Printer does not provide REQUIRED printer-state-reasons attribute.
W [14/Feb/2013:13:05:12 +0530] Samsung_ML_1640: Printer does not support REQUIRED Cancel-Job operation.
W [14/Feb/2013:13:05:12 +0530] Samsung_ML_1640: Printer does not support REQUIRED Validate-Job operation.
W [14/Feb/2013:13:05:12 +0530] Samsung_ML_1640: Printer does not provide REQUIRED job-id attribute.
Then, added the printer with 192.168.1.1:631 as IP address and again no luck. Here's the error log;
W [14/Feb/2013:13:10:57 +0530] Samsung: Printer does not provide REQUIRED printer-is-accepting-jobs attribute.
W [14/Feb/2013:13:10:57 +0530] Samsung: Printer does not provide REQUIRED printer-state-reasons attribute.
W [14/Feb/2013:13:10:57 +0530] Samsung: Printer does not support REQUIRED Cancel-Job operation.
W [14/Feb/2013:13:10:57 +0530] Samsung: Printer does not support REQUIRED Validate-Job operation.
W [14/Feb/2013:13:10:57 +0530] Samsung: Printer does not provide REQUIRED job-id attribute.