If you are sending an instant message to a contact who's offline, then you will see the rotating grey circle. Once that contact goes online, he/she will get your instant message. However, if both of you are online and your messages still can't get through, try calling your contact Skype to Skype to get the message through. I don't know the exact explanation behind it, but that's what we often do and it works.
Answers & Comments
If you are sending an instant message to a contact who's offline, then you will see the rotating grey circle. Once that contact goes online, he/she will get your instant message.
However, if both of you are online and your messages still can't get through, try calling your contact Skype to Skype to get the message through. I don't know the exact explanation behind it, but that's what we often do and it works.