O MikTeX não é empacotado para o Ubuntu, mas é bastante fácil de instalar se você seguir a documentação .
Comece removendo todos os pacotes que você tenha instalado manualmente (por exemplo, CURL). Em seguida, instale as dependências dos repositórios:
sudo apt-get install build-essential libcurl3-openssl-dev
Configure e compile (dentro da pasta de origem do MikTeX):
./configure && make
E, finalmente, instale-o:
sudo make install