Shoutbox

Is the star animated? If not, then everything's fine: it's just saying they have a space. If it's animated, it probably means
a) They updated their space (even a one-character edit is an update)
b) Messenger just 'forgot' the space hasn't been updated.
Simply put, it's probably a minor bug.