I have the exact same problem as you. I contacted msn help, and well they were not helping me. I get round the problem by clicking the msn icon on my IE task-bar, its not 7.5, but it works.
We must have turned off something in our msconfig/start-up list lol, perhaps someone can help us
