Mesmo que as senhas sejam criptografadas, os PCs se tornaram poderosos o suficiente para usar ataque de força bruta no hash para encontrar as senhas dentro de um prazo razoável. Eu mesmo não me lembro da senha do fórum que costumava usar. Então, para estar no lado mais seguro, seria prudente mudar a senha em sites onde você acha que usou a mesma senha.
Atualização:
A Canonical, em sua declaração na página inicial dos fóruns do Ubuntu, disse:
As senhas não são armazenadas em texto simples, elas são armazenadas como salgadas hashes. No entanto, se você estivesse usando a mesma senha do seu Ubuntu Fóruns um em outro serviço (como e-mail), você está strongmente encorajados a alterar a senha no outro serviço o mais rápido possível.
O uso de sal tornará mais difícil encontrar a senha do hash, mas ainda será mais seguro alterar a senha, sempre que necessário. Para saber mais sobre Salt, confira: Salt (criptografia)