Jak wcześniej szukałem rozwiązania problemu to różni użytkownicy telefonów i tabletów z Androidem pisali, że podobny problem występuje gdy login lub hasło zawiera kropkę, myślnik lub spację (nie wiem jak z innymi znakami). Nie wiem czy aktualne wersje Skype mają to już poprawione. Ja w końcu przerzuciłem się ze Skype na Fring'a - IMHO, lepiej integruje się z systemem (np. na ICS GUI aplikacji nie jest uruchamiane na starcie systemu, a status jest uaktualniany (od momentu włączenia Wifi), można się dodzwonić i nie zabiera zbyt dużo RAMu (jakiś mały proces musi nad tym czuwać), rozmowy audio działają poprawnie nawet z komórkami w 2G, wideorozmowy działają również z komórkami bez kamery (obraz przesyłany w jedną stronę), a do tego obsługuje też kilka innych protokołów (niestety, obsługa Skype we Fringu została już jakiś czas temu wycofana, a to był pierwszy powód, dla którego zainteresowałem się Fringiem po raz pierwszy). Brakuje tylko klienta Fring'a dla PC - do kontaktu z PC można użyć np. transportu do GTalk.