Svaret (ifølge dette indlæg) er at specificere hashAlgorithmType="SHA1"
i Web.config:
<membership defaultProvider="OracleMembershipProvider" hashAlgorithmType="SHA1"/>
Dette løste ikke problemet for eksisterende brugere, men nyoprettede brugere kan logge ind nu.