Shoutbox

I think this is Microsoft's servers acting up. Display pictures are cached locally, Messenger will refresh them from time to time. I don't think Plus! actually checks if the display picture changed visually, but just reports the cache was updated.

Do you have any Plus! scripts installed? If so try disabling those temporarily and see if it improved. Although the chance of a script interfering is probably small.