Pero que Outlook usas, ¿el Outlook Expres? o ¿el Microsoft Outlook?.
Si es el Express, creo que no podrás reinstalarlo ya que va integrado dentro del windows.
Si es el Microsoft Outlook, sí que puedes desinstalarlo y reinstalarlo.
Yo uso este último desde hace muchos años y ningún problema, y eso que he usado el office 2000, el Oficce XP el Office 2003 y el último, el Office 2007, y como digo, ninguno me ha dado nunca problemas, a no ser que lo hubiese configurado mal a la hora de instalarlos.
Esos mensajes que te aparecen, a parte de esos números, seguro que llevan alguna indicación más, ya que de ahí se puede saber cual es la causa del problema, y por lo que llevo visto, muchas veces suele ser fallo de los servidores del operador.