sergioepprecht, a openoffice lo debiste haber instalado por un paquete deb o modificando los repositorios, ya que aun no está incluido en la distro, por lo que no se te va a instalar. Para Nvidia usa controladores de hardware, por la misma razón y por ultimo, el kernel lo puedes seleccionar desde synaptic.
Quiero entender algo, me dices que no se te actualizaron esas tres cosas, entonces, todo lo demás se actualizó? Bueno, el kernel se debio actualizar si es que estaban todos los paquetes necesarios. Prueba nuevamente y comentanos. De última, utiliza APTonCD. Saludos!