Lo vi esta mañana en Meneame y en la portada de El Pais: "Millones de contraseñas de internet al descubierto".
Es como las noticias de astronomía, descubren un planeta con la masa de la tierra y lo anuncian como "encontrado mundo habitable".
Aún así, es muy gordo encontrar fallos en librerías que usa todo el mundo, pero bugs de seguridad los hay en todas partes, ya sea en programas opensource o privados
(anda, 5 actualizaciones de windows update?).
Con sentido común y como bien dices, cambiando contraseñas, debería bastar.
Yo desde hace un tiempo uso este programa para almacenar y generar mis contraseñas lo mas complejas posible:
http://keepass.info/ aunque vivimos en un mundo en el que las contraseñas empiezan a ser lo de menos
.
Si tenéis tiempo y ganas, miraos este vídeo donde explican como la NSA utiliza "fallos" *ejem* para romper información encriptada.
Saludos!