Messenger has stopped working today for many people where I work. (But not everyone). I have tried updating from 2011 (ver 15) to 2012 (ver 16) but that had no effect on the problem of it freezing up and consuming memory.
The problem may be occurring whenever the advertisement is animated. Does Messenger use Flash to animate ads?
