Nada. He borrado la cuenta de Exchange, y la he vuelto a crear. Me ha mantenido las mismas opciones que antes, y por desgracia sigue sin dejarme activar los mensajes HTML.
Voy a revisar la configuración de Exchange 2003, a ver si se me pasa algo. Ya os contaré