For some reason, Skype now has horrible latencies when calling or sending/receiving IM's, ranging from 5 seconds to over ten minutes. However, after spending a good hour or so googling and trying to find a fix, I have found nothing that works.
So, rendering google useless in my book, I have come to the place that I know suffers from the most problems out of everywhere, wondering if you have this same issue, and was able to fix it.

Captured about 3 minutes after attempting to send the messages.

(unless it don't recieve messages idk)