Como dice DaniM, esa versión ya no tiene soporte. Eso es lo más odioso de los ubuntu, el soporte es por un número limitado de años. Pero según entiendo puedes seguir usando e instalando cosas sin problema, sólo que la gente de canonical no está trabajando en actualizaciones o correcciones de bugs, pero después de tantos años de uso de esa versión se supone que son casi inexistentes.
Es posible actualizar a una nueva versión, pero no te aconsejo que lo hagas, siempre da problemas. Lo mejor es formatiar. Pero si tienes todo lo que necesitas instalado, y en particular podías compilar latex, entonces el problema no debe ameritar reinstalar el sistema operativo.
Ahora no estoy en mi pc para probar cosas. Pero podrías revisar en tu editor de latex si efectivamente estás compilando a pdf usando pdflatex.
