Eu tive o mesmo problema, mas resolvi remover todos os repositórios extras que eu tinha adicionado para instalar ubuntu-sdk e remover minha versão anterior de qt-creator e todas as outras coisas que eu tinha instalado tentando resolver isso problema.
Depois de obter os resultados dos comandos:
apt-cache search ubuntu-sdk
e
dpkg -l | grep ubuntu-sdk
é igual a zero.
Eu adicionei o repositório ppa e instalei o SDK do Ubuntu novamente:
sudo add-apt-repository ppa:ubuntu-sdk-team/ppa
sudo apt-get update && sudo apt-get install ubuntu-sdk
Depois disso, o SDK do ubuntu começou a funcionar bem para mim.