A mí me pasaba algo parecido. Ponía usuario y contraseña y se mantenía indefinidamente iniciando sesión. Deduje que sería un problema de versión inestable. Luego actualicé mi Galaxy a Froyo y ya funcionaba Skype (misma versión.) Prueba a ver si es eso...