Just an idea:
I don't have such problem but maybe it should be related to IPv6.
I know similar problem with (facebook widget located to) libcurl3 (fixed - can be updated with cssu + extras-testing). I have no clue if skype or gtalk using libcurl3 ...

I forget which kernel-power added the ipv6 support.