Jak wyglądają parametry połączenia? Czy między połączeniami sieciowymi są zapory (sprzętowe lub programowe)?
Sprawdź ten link, aby znaleźć pomysły http://blogs.msdn .com/sql_protocols/archive/2005/10/29/486861.aspx
Ponowne czytanie twojego posta, to całkiem interesujące, że musisz zrestartować SQL Server... to całkiem poważna sprawa. Zwykle te błędy sieciowe są ulotne z powodu elementów niezwiązanych z SQL. Być może nie zamykasz prawidłowo wszystkich połączeń. Wykonaj "netstat -an" na serwerze SQL i zobacz, ile połączeń tcpip utrzymuje się. Zajrzyj również do menedżera przedsiębiorstwa. Ponieważ musiałeś zrestartować SQL Server, pierwszą rzeczą, na którą chciałbym spojrzeć, są dzienniki błędów samego SQL Server, a następnie dzienniki zdarzeń systemu Windows.
Następny krok po zapoznaniu się z tym wszystkim i jeśli nadal masz problemy, gorąco polecam otworzyć zgłoszenie problemów w firmie Microsoft. Zazwyczaj nie jest to drogie i są w tym całkiem dobrzy.