As Corran007 said, check the Port your server is using; but also:
When connecting via TCP/IP are you using the Server Name or the IP address?
If you are using the name, try the IP address. If the IP address works then DNS isn't set up to recognize the Server Name.
-SQLBill