skype message keeps on (not) sending

If you see that Skype message is not getting send then check that you are online.

I was accidentally offline and all messages were just waiting and waiting to be sent.