O comando apt-get upgrade que você usou irá apenas atualizar pacotes que não precisam de novos pacotes como dependências.
Você pode usar apt-get dist-upgrade para incluir novos pacotes no conjunto de candidatos. Esteja ciente de que usar dist-upgrade também excluirá pacotes que foram obsoletos por outros pacotes, possivelmente mais novos.