SKYPE virker fint her og meget sjældent det laver fejl ift. eks. messenger.
Jeg tror det har noget med din installation at gøre eller noget andet hos dig - eks. firewall, antivirus osv osv
Der er mange muligheder og ret umuligt at svare på dit spørgsmål uden du kommer med alle oplysninger om dit styresystem og de programmer du bruger.
Min anbefaling er at afinstallere og prøve det hele forfra igen. Virker dette ikke - så kig på dette link - der har jeg før fået hjælp når det drillede lidt:
http://forum.skype.com/