Error de bandeja de salida sin solucion posible

Buenos días:

Tengo un problema en un cliente que me esta volviendo loco. El outlook de
este cliente envia todos los mensajes pero los mantiene en la bandeja de
salida. A dia de hoy he probado las siguientes soluciones sin conseguir
remediar el problema:

1.- Borre el archivo "bandeja de salida.dbx" para que el OE volviera a
generarla. No resuelve el problema

2.- Compacte todas las carpetas sin conexion y el problema persiste

3.- Renombre el archivo folders.dbx a folders.old y tras generarlo de nuevo,
el OE sigue con el mismo problema

4.- Harto de no dar con la solucion, salve todos los correos, direcciones,
cuenta y demas... formatee el disco duro y he instalado el w2k con sp4 he
pasado todas las actualizaciones criticas y he exportado el correo al OE6 y
todo sigue igual.

Si alguien puede dar con la solucion de este problema, por favor, que lo
escriba en respuesta a este comentario

Gracias de antemano, Aitor