So some password systems prepend the hash algorithm to your password hash, that way you can tell if the user has migrated to the new algorithm or not when you change your hashing scheme.

Odds are after the PSN breach they changed the algorithm and have since removed the code to check the old algorithm. So it just sees the hash didn’t match with the new algorithm even though the password is the same.