Me ha pasado alguna vez que aunque intentes cambiar el programa predeterminado de correo electronico por el outlook express, se cambia solo a ms outlook. Esto se soluciona ejecuando:
c:\archivos de programa\outlook express\msimn.exe /reg
Ya tiene que estar como predeterminado.