Suponho que você esteja tentando se conectar usando o Management Studio em sua estação de trabalho.
Você consegue fazer logon na caixa do SQL Server usando RDP / MSTSC (ou até mesmo fisicamente no servidor, se possível)?
Se sim, tente conectar usando o Management Studio diretamente na caixa SQL.
Isso determinará se há um problema na conexão com o próprio SQL Server ou se é um problema de rede entre sua estação de trabalho e a caixa do SQL Server.