Check to make sure you are a user of the scanner and lp groups with:
Check to make sure the 13.37 machines can see the scanner port (execute from one of those clients):
nmap -p 6566 ip-address-of-printer
Check the client-configuration section under:
ie. make sure /etc/sane.d/net.conf has the printer ip address in it and that /etc/sane.d/dll.conf has "net" in it,
and try "scanimage -L" to check on the device.
Check errors in /var/syslog that have the word "sane" in them
Hopefully that gets things started...