I'd recommend downloading and running Superantispyware: http://www.superantispyware.com/
Then get start using a real browser like Firefox, Chrome, or even Internet Explorer 8.
MSN Explorer is basically a graphics heavy version of IE. Something you can try doing is going into the IE options and resetting it to it's defaults.
Open IE, go to Tools>Internet Options>Advanced and click on the Advanced button.