I just had this error on a newly-built Server 2012 R2.

Finally found the problem - the default setting on the firewall rule for SQL Management Studio is to block inbound connections - go to the firewall rule properties and check the radio button to "Allow the connection"

.