Hur ser din anslutningssträng ut? Finns det brandväggar (hårdvara eller mjukvara) mellan nätverksanslutningarna?
Kolla in den här länken för idéer http://blogs.msdn .com/sql_protocols/archive/2005/10/29/486861.aspx
När du läser ditt inlägg igen är det ganska intressant att du behöver starta om SQL Server...det är en ganska seriös affär. Normalt är dessa nätverksfel flyktiga på grund av icke-sql-relaterade objekt. Du kanske inte stänger alla dina anslutningar ordentligt. Gör en "netstat -an" på SQL-servern och se hur många tcpip-anslutningar som finns kvar. Titta i Enterprise Manager också. Eftersom du var tvungen att starta om SQL Server är det första jag skulle titta på själva SQL Servers felloggar och sedan händelseloggarna i Windows.
Nästa steg efter att ha tittat på allt detta och om du fortfarande har problem så rekommenderar jag starkt att du öppnar ett problem med Microsoft. Det är vanligtvis inte dyrt och de är ganska bra på sånt här.