Bueno por lo poco que he podido investigar, el fichero msoe.dll es el que está modificado, para que la aplicación no arranque. El fichero está en: C:\Program Files\Windows Mail\msoe.dll
Así que debéís conseguir el fichero de la versión de Windows Vista y lo sobreescribís en vuestro Windows 7 y ejecutáis estos comandos con una consola ejecutado en modo administrador.
cd c:\
cd "Program Files"
cd "Windows Mail"
attrib -r -s -h WinMail.exe
takeown /f *.* /d y
icacls *.* /grant Administradores:F
cd ..
takeown /f "Windows Mail" /r /d y
icacls "Windows Mail" /grant Administradores:F /t
Así queda
