Anyone having problem upgrading msn messenger to skype?

Every time i try it it says the exe is corrupted and i should try again.

Thoughts? ( Skype wasnt installed on my current machine but messenger is. )