We are using SQL Server 2000 on Windows 2003 server, and yes, it is all up to date. In any case, this issue has been happening off and on for a year, so patches and security updates aside, it must be something more fundamental to SQl Server than just stuff like that (I think).

Joe Kaufman