Maybe there is more wrong than just MSN Messenger not wanting to install. I advice to do windowsupdate, an ad/spyware scan and a virusscan. A seperate virusscanner you can run besides your regular AV program is
Avert Stinger.
Can't really say what it is, it might be serverside (your Yahoo problem). Can you post the exact errormessage?