Já jsem měl stejný problém, a myslím, že má pravdu papus a že je vinna androidí aplikace Skype. Já jsem prostě odinstaloval z telefonu ten aktuální Skype, stáhl jsem dřívější verzi (konkrétně 3.2.0.6673), nainstaloval jsem ji a hotovo. Samozřejmě je hloupé, že budu muset odmítat aktualizace, no ale snad to nějaká příští vyřeší.