Some troubleshooting, to see if it's really seeing the printer:
on the status report, they normally give you an IP address, something like 192.168.0.3 or 10.0.0.3 . Try pinging the printer to see if it's really on the network, if you dont know how:
Go to start, run, and type
cmd...