Shoutbox

In Options (can't remember exactly where, no Messenger to check here), there's an option that reads 'This is a shared computer, so don't store my display pictures/etc. on it'. Uncheck it, restart Messenger, and all should be fine from then on.

NB: To save the Personal Message properly, you will need to sign out before closing Messenger.