Se ha detectado una vulnerabilidad de seguridad en los núcleos de las versiones de Ubuntu; 8,04, 7,10, 7,04 y 6,06 LTS (esto también incluye a Kubuntu, Edubuntu y Xubuntu). Esta vulnerabilidad podría conducir a un ataque DoS (Denial of Service) y pérdida de privacidad.

Para actualizar usamos simplemente:

$ sudo aptitude update

Y descargamos los paquetes disponibles. Una vez instalado reinicia el sistema.

NOTA: Si has iniciado el sistema te habrá salido la opción de instalar el parche sin necesidad de hacer nada más :)

Nota oficial sobre la vulnerabilidad
Fuente: Be Linux my Friend