Se em todo caso não conseguir instalar o pacote e necessitar das fontes com urgência baixe as fontes separadamente, as mais comuns seriam: Times New Roman, Arial, entre outras.
Após isso é só colocar essas no sistema.
Na duvida existem paginas ensinando a adicionar uma fonte separadamente.
Não desista de instalar o ubuntu-restricted-extras, ele possui outras funcionalidade muito importantes.