Kristian,
Here is the link for the stand-alone Windows Live installers. Just select the
Install_{184E7118-0295-43C4-B72C-1D54AA75AAF7}.msi link for Windows Live Mail. Perhaps this will work better with out the Windows Live Installer for the whole suite.
http://www.vistax64.com/windows-live/92348-windows-live-suite-downloads.html
Shawn