Error en Plan de Mantenimiento

Hola a todos:
Tenemos unas bases de datos en SQL Server 2000, el caso es que desde
hace 3 semanas, cuando se ejecutan los trabajos de mantenimiento, el
trabajo de optimización falla.
El error que genera en el informe es:

[Microsoft SQL-DMO (ODBC SQLState: HY000)] Error 3624:
[Microsoft][ODBC SQL Server Driver][SQL Server]
[Microsoft][ODBC SQL Server Driver][SQL Server]Location:
__FILE__:1457 Expression: hr == S_OK
SPID: 58
Process ID: 2344
[Microsoft][ODBC SQL Server Driver][SQL Server]Location:
__FILE__:1457 Expression: hr == S_OK
SPID: 58
Process ID: 2344
[Microsoft][ODBC SQL Server Driver][SQL Server]Location:
__FILE__:1457 Expression: hr == S_OK
SPID: 58
Process ID: 2344

** Tiempo de ejecuci¢n: 0 horas, 23 minutos, 26 segundos **

Eliminando informes de texto antiguos... 0 archivos eliminados.


Hemos revisado todo lo que se nos ha ocurrido y no encontramos nada.
Antes funcionaba correctamente.
El rendimiento del servidor está bajando día a día (supongo que por no
optimizar indices).
He buscado en foros, Microsoft, etc. y aunque encuentro referencias
al error 3624 ninguno de los errores que aparecen es idéntico al
nuestro, y las soluciones propuestas no nos funcionan.

¿Alguna idea?

Gracias por anticipado.
Un saludo,
Diego Fernández

Hola Diego:
Estas corriendo el SQL con el Service Pack 3?