Can connect to SQL Server 2012 via OSQL and SQLCMD but not via SSMS
Can't explain why, but the firewall seems to be a problem on this computer. Turning the firewall off completely blocked all access (can't even ping or connect to network shares using UNC). We enabled the firewall and removed all of the blocking rules and it now works.