I sent the updated list of affected PSN IDs to the troubleshooters at SCEE, and they said they will be looking into fixing all of them by the end of the week. *fingerscrossed*