Maybe a network problem. Ask comms to check the firewall(s) and routers to ensure you are being allowed through.

Also, have you installed Oracle client services on the users computers?