Si después de actualizar a Ubuntu 16.04.01 LTS desde alguna versión anterior te das cuenta de que no tienes tildes al escribir, no te preocupes, se soluciona fácilmente. Solo tienes que ir a la Configuración del Sistema, Soporte de Idiomas, instalar el soporte completo de Español y dejarlo todo como en la captura de pantalla que incluyo aquí debajo.