Как изглежда вашият низ за връзка? Има ли защитни стени (хардуерни или софтуерни) между мрежовите връзки?
Разгледайте тази връзка за идеи http://blogs.msdn .com/sql_protocols/archive/2005/10/29/486861.aspx
Препрочитайки поста ви, доста интересно е, че трябва да рестартирате SQL Server.. това е доста сериозна сделка. Обикновено тези мрежови грешки са мимолетни поради елементи, които не са свързани с sql. Може би не затваряте всичките си връзки правилно. Направете "netstat -an" на SQL сървъра и вижте колко tcpip връзки се задържат наоколо. Погледнете и в мениджъра на предприятието. Тъй като трябваше да рестартирате SQL Server, първото нещо, което бих погледнал, са регистрационните файлове за грешки на самия SQL Server и след това регистрационните файлове за събития на Windows.
Следваща стъпка, след като разгледахте всичко това и ако все още имате проблеми, тогава силно препоръчвам да отворите билет за проблем с Microsoft. Обикновено не е скъпо и те са доста добри в тези неща.