Problema en Job !!

Hola, queria investigar la causa de un problema que tengo en un
job que se ejecuta a diario (scheduled job) para restaurar una BD,
desde un backup de otro servidor. (el vinculo está ok). Detalle:
Paso 1: Mata usuarios conectados a la Bd
Paso 2: Restaura la Bd desde otro servidor
Paso 3: Grant User
Paso 4: Addrole

El job siempre anduvo bien (7 meses), y hace dos días aparece el error:
Log del Agent:
[298] SQLServer Error: 17, No existe el servidor SQL Server o se ha
denegado
el acceso al mismo. [SQLSTATE 08001]
[298] SQLServer Error: 231, ConnectionOpen (Connect()). [SQLSTATE 01000]
[382] Logon to server '(local)' failed (ConnAttemptCachableOp)
[298] SQLServer Error: 17, No existe el servidor SQL Server o se ha
denegado
el acceso al mismo. [SQLSTATE 08001]
[298] SQLServer Error: 231, ConnectionOpen (Connect()). [SQLSTATE 01000]
[382] Logon to server '(local)' failed (ConnAttemptCachableOp)
[165] ODBC Error: 0, Terminó el tiempo de espera [SQLSTATE HYT00]

En la historia del job en sus últimas dos ejecuciones desaparecen pasos:
14/06/06 2 y 3
15/06/06 2
Quiero destacar que el paso 2 (restauración) se ejecutó bien ambos días,
aunque no aparezca en la historia del job ??

La historia del job de anoche 15/06/06 me muestra: Paso 1 ok;
Paso 3: Unable to connect to SQL Server '(local)'.(1° ejecución 3:27 am)
al reintentar a los 6 mins 3:33 am se ejecutó correctamente ???
Paso 4 ok.

Quiero aclarar:
La cuenta de los servicios agent y sql es una cuenta admin de dominio y
nunca caduca.
Al momento de ejecutar el job no está bajo en recursos y si hubiera alguna
transacción ejecutándose se mata, quedando regitrada por el paso 1 (nunca
pasó).
La opción priority boost esta deshabilitada, siempre lo estuvo y nunca
falló.
Ejecuto el mismo job sin problemas en 3 servidores (idénticos) más.

Mi pregunta es:
1) Por qué empieza a fallar si nada cambió?
Perdón por la extensión pero quería describir bien el ambiente. Gracias!!

SQL Server 7.00.1063 (Intel X86)Apr 9 2002 14:18:16 Standard Edition on
Windows NT 5.2 (Build 3790: Service Pack 1)