I tried your tipp today but it still does not work. I cleared the app data, restarted the device and called somebody. Do you have any more ideas or will an update come up?
Our problem is with my wife's Nexus, my HTC TBolt, and my HTC EVO View Tab, Skype works great when logged in. But all three devices log out randomly even though they are all set to "never".
This makes Skype very unreliable and we need it fixed ASAP as we are travelling abroad soon.