Yes, I'm also noticing that. I did not pinpoint exactly under which circumstances this happens.

I've also seen that status is not update properly, i.e. if a contact signs-off from Skype, its green icon remains green for a certain length of time before appearing off-line