O Skype não exibido no Ubuntu Software é um problema conhecido . Você pode instalá-lo a partir do terminal:
sudo apt install skype
No que diz respeito à outra mensagem, é provavelmente o que diz. Você pode querer abrir Software & amp; Atualizações e tente outro servidor de download.