Com'è la tua stringa di connessione? Ci sono firewall (hardware o software) tra le connessioni di rete?
Dai un'occhiata a questo link per le idee http://blogs.msdn .com/sql_protocols/archive/2005/10/29/486861.aspx
Rileggendo il tuo post, è piuttosto interessante che tu debba riavviare SQL Server..è un affare piuttosto serio. Normalmente questi errori di rete sono fugaci a causa di elementi non correlati a sql. Forse non stai chiudendo correttamente tutte le tue connessioni. Eseguire un "netstat -an" sul server SQL e vedere quante connessioni tcpip sono presenti. Cerca anche in Enterprise Manager. Dato che dovevi riavviare SQL Server, la prima cosa che guarderei sono i log degli errori di SQL Server stesso e quindi i log degli eventi di Windows.
Passaggio successivo dopo aver esaminato tutto questo e se si verificano ancora problemi, consiglio vivamente di aprire un ticket di risoluzione dei problemi con Microsoft. In genere non è costoso e sono abbastanza bravi in questo genere di cose.