Just helped someone out who had issues with his Outlook webmail and Windows Vista. When he went to reply to a message, it just gave him a red x everywhere.
It just requires a quick fix. When you login next time go to Options and then click on Email Security. From there, click download. This will download an update to allow everything to work.