To co napsal podle mě stačí, oficiální cestou to vážně nejde.
Problém je v tom, že podle návodu to jde jenom na debianu a ubuntu, na linux mintu to vážně nejde.
Protože na linux mintu ten příkaz udělá to, že ti přidá repositář na "sonya" a to je ta chyba.
Přepiš ho na "xenial" a pak teprve nainstaluj "uTox"
PS: nechápu ale qTox tam není nevím proč je tam jenom uTox a pak horši možnosti klientů.
Kdyby se komunita vysrala na to dělat jich tolik a udělat jeden pořádný tak věřím že skype prdí do hlíny.