Hola fenareth
Yo tengo instalado Windows 2000 y 2003 Server.. y en ninguno me presente el problema que tu mencionas...
Eso si, debo mencionar que los respaldos o Backups los realizo de la propia aplicación que trae el Windows para realizar respaldos....ya sea incremental o Diferencial...
Quizas sea un problema de tu compresor como Winzip o Winrar que no sea compatible con server 2003 o no este bien instalado..
Tambien utilizo SQL Server 2000 y 2005 y utilizo los respaldos programados, y nunca me ha registrado error alguno..
debo decir que los respaldos los tengo programados 3 días a la semana y en horario de 01:00 a 06:59 AM... pero los registros nunca me han dado algun error posible...
Salu2