A few things that you might/might not have tried. Note: this is probably a device/computer issue not a printer issue.
Validate that the network driver version is the same if they are computers. If they are the same, delete the driver and reinstall it if you know how. Otherwise, try deleting...