El problema persiste aún al actualizar a la última versión. Solución:
sudo apt-get purge skype
sudo apt-get autoremove
Y después descargar e instalar la última versión. Borrar el directorio de configuración no es necesario.
Entonces podrás ver la nueva pantalla de Iniciar sesión, que sí funciona: