It happens to me too, I think it happens when I change my personal message while my status isn't set to online. Whether it's only in a certain status I'm not entirely sure, I haven't really tried fixing the problem.
Try changing your PM while your status is 'online' and see if that works.
/ –
