Jak vypadá váš připojovací řetězec? Jsou mezi síťovými připojeními brány firewall (hardwarové nebo softwarové)?
Podívejte se na tento odkaz pro nápady http://blogs.msdn .com/sql_protocols/archive/2005/10/29/486861.aspx
Když si znovu přečtu váš příspěvek, je docela zajímavé, že musíte restartovat SQL Server.. to je docela vážná věc. Normálně jsou tyto síťové chyby pomíjivé kvůli položkám, které nesouvisejí s SQL. Možná neuzavíráte všechna připojení správně. Proveďte "netstat -an" na serveru SQL a zjistěte, kolik připojení tcpip se zdržuje. Podívejte se také do podnikového manažera. Vzhledem k tomu, že jste museli restartovat SQL Server, první věc, na kterou bych se podíval, jsou protokoly chyb samotného SQL Serveru a poté protokoly událostí systému Windows.
Další krok poté, co se na to všechno podíváte, a pokud máte stále problémy, vřele doporučuji otevřít problémový lístek u společnosti Microsoft. Obvykle to není drahé a jsou v tomhle docela dobří.