O problema foi resolvido após a remoção do fglrx, que de alguma forma sobreviveu a uma tentativa de limpeza anterior, já que o gerenciador de pacotes desligou em outro pacote (gcc-doc) e não chegou ao comando de limpeza.
Após atualizar para o 16.04, meu display é esticado. Eu tenho uma placa de cedro AMD, então eu acho que isso é parte do problema Ubuntu-AMD (do qual eu não estava ciente antes da atualização). O que posso fazer para obter proporções normais novamente?
O problema foi resolvido após a remoção do fglrx, que de alguma forma sobreviveu a uma tentativa de limpeza anterior, já que o gerenciador de pacotes desligou em outro pacote (gcc-doc) e não chegou ao comando de limpeza.