Em geral (pelo que sei, pelo menos) ao usar uma conta Open ID para fazer login, a autenticação é feita exclusivamente pelo site externo (por exemplo, se eu usasse o Facebook para fazer login aqui , a autenticação seria tratada puramente pelo Facebook e não pelo Ask Ubuntu). O outro site apenas entrega um identificador único que informa ao Ubuntu Forum / Pergunte ao Ubuntu / qualquer coisa que você é você, e não passa nenhum dos seus detalhes de login.
Assim, as senhas armazenadas (+ hashed e salgadas) pelo fórum do Ubuntu seriam apenas para contas locais (como mencionado na seção "O que sabemos" da página de manutenção atual)
É claro que se você ainda está preocupado com isso, não faria mal trocar suas senhas - e, para sua tranquilidade, provavelmente seria uma boa idéia fazê-lo de qualquer forma - mas, tanto quanto sei, a menos que serviço que você usou para autenticar seu Open ID foi violado (Google, Facebook, etc), não deve haver muita preocupação.
Veja esta página no site do OpenID para mais detalhes.