Some times quite often I type messages to contacts and they lag for about 5+ mins before sending through, why is this happening? I'm not running anything with a heavy usage on at the same time as I talk.
Please right click on the Skype Icon in your system tray and change your status to "Offline" for 5 seconds and then back to "Online".
This forces a status update of all your contacts in your conact list as well as a update of your status without the need to logoff/logon.
It also could be that the person(s) you are sending to have updated their online status as online, might be worth a try to have them try this at the same time you do, to see if there is any difference.