Thanks Richard. Yes I have enabled TCP/IP for remote connections. And I can ping the hosting machine from the remote machine.

I am having the same problem. I've installed SQL Server 2012 on a Windows 8 machine. SQL Browser is enabled. Remote connections are enabled. Firewall has rules for SQL Server...