La respuesta (según esta publicación) es especificar hashAlgorithmType="SHA1"
en la Web.config:
<membership defaultProvider="OracleMembershipProvider" hashAlgorithmType="SHA1"/>
Esto no resolvió el problema de los usuarios existentes, pero los usuarios recién creados pueden iniciar sesión ahora.