El par de veces que me ha pasado, el problema había sido que alguien había cambiado las cuentas del agente desde sel Server Manager de Windows, no desde el configuration Manager de SQL Server.
Simplemente abrir este último, cambiar la cuenta a su original, aplicar, volver a poner la nueva, aplicar y el agente arrancará
Lo de usar sp_configure y cambiar el status de Xps a 1 no tiene sentdio, ya que si el agente no arranca, el Agente XP seguirá deshabilitado
Si esta solucción no os sirve,tratar de arrancar el agente desde línea de comando con el parámetro -v para que os salve la salida. Puede darse el caso que el sqlagent.out se encuentre en una ruta diferente.
ah, y aseguraros que la cuenta tiene los permisos correctos si no es sysadmin,
