Have you tried letting the printer get its IP address by DHCP, assuming that is an option?
>>> Encryption is WPA. I am thinking of going to WEP to see if that makes any difference.
Try (temporarily) disabling encryption altogether to see if that makes a difference. It will at least determine whether that is the cause of the problems.