Si se han filtrado de sus webs que sean ellos los que hagan un bloqueo preventivo y avisen por mail para cambiarla.
Me extrañaria que se las hayan petado también de gmail y hotmail.
Porque entiendo que no es sustracción a individuales sino de los propios servicios, no? Porque si es lo primero, con todo original, antivirus, cortafuegos y sin complementos raros en navegadores no creo que deba preocuparme.
Tener que ir poniendo mails en esas webs no da buena espina. Y menos si el dominio no pertenece a una entidad gubernamental.