I have just solved this problem, my machine was perfectly fine runnung live messenger last night - somehow a problem occurred overnight. I tried all the solutions which were suggested but none worked, in the end I decided to try a different browser - Mozilla Firefox, I immediately was able to log on to live messenger again.
There is obviously an inherent problem with Internet Explorer 8 and possibly previous versions also.
I believe if you use Firefox browser you will not encounter the errors