Moin,
soweit mir bekannt ist, wird 'Mail' unter Vista nur angezeigt, wenn Outlook aus Office 2003 bzw. 2007 installiert wurde. Wenn das bei dir der Fall ist würde ich mal die Office-Installation reparieren lassen.
Alternativ könntest du auch mal die MLCFG32.CPL (für Office 2007 z.B. unter C:\Programme\Microsoft Office\Office12) suchen und direkt aufrufen um die Profile anzulegen.
Gruß
Kalle