Para sua informação. Se você tem uma CPU de 64 bits e um repositório de 64 bits, você deve ter a seguinte linha em sources.list :
deb [arch=amd64] http://miktex.org/download/ubuntu xenial universe
Aqui [arch=amd64]
fez o truque.
Mas o texlive é melhor.