Problems are more common with remote print requests that are going from a print client to a print server. You should make sure that network access between the print server and print clients is enabled.
If the network is running the Network Information Service Plus (NIS+), see System Administration Guide: Naming and Directory Services (FNS and NIS+) for instructions to enable access between systems. If the network is not running the Network Information Service (NIS) or NIS+, before you set up print servers and print clients, include the Internet address and system name for each client system in the /etc/hosts file on the print server. Also, the IP address and system name for the print server must be included in the /etc/hosts file of each print client system.