Thank you for your reply

The login has the proper permission.

I forgot to mention that I was able to connect to the remote SQL server from within our network.

From outside the network, I am getting the error. I can telnet to the SQL server.

Also the network administrator is telling me that there is no firewall blocking incoming traffic to the specified port.