Firewall setup
The problem down to a hardware firewall at the ISP. If your server is hosted with an ISP, doing the above may not be enough, depending on how the server itself is setup.
Resolution
Go to command prompt and type netstat -a
Within the results you need to see if the box is listening on the ports you think.
In my case, the hardware firewall was preventing me from being able to connect.
The solution was to stop using dynamics ports and open up a static port.
To do this open up the SQL configuration manager. Click on protocols. Double Click on TCP/IP Click on IP Addresses tab As mentioned in the above document, 0 means dynamic ports.
I found that by setting the static port, this solved my problem. Put an empty string in the TCP Dynamic ports box Set the port you want to connect on in the TCP port box. Do this for the net connections you have.
Connect to the SQL using:
IPADDRESS,PORTWorks great now.
Obviously, you should check out that doing do will not open you up to security risks with your ISP, however, this was the solution.
More information