i also had the problem with setup failed when trying to install msn 6 i updated my windows installer and everything worked ok
u can download the update from microsoft site 🙂
http://download.microsoft.com/download/WindowsInstaller/Install/2.0/W9XMe/EN-US/InstMsiA.exe