Hola Erik2471!!
En esta web de Apple: iCloud: Usar el modo Perdido, en las instrucciones de la sección: Desactiva el modo Perdido, no pone que haya que restaurar el dispositivo. Si lo tuviste que restaurar quizás fue por que olvidaste el código de desbloqueo. Si cambiaste la contraseña de tu ID, quizás fue por que olvidaste la contraseña. Pero claro, son muchos cambios que quizás no se hayan hecho correctamente y por eso ahora el iPhone no te acepta la contraseña.
Al haber varias cosas que abordar, será mejor que contactes con el soporte técnico de Apple para que te ayuden. Desde este enlace puedes hablar con ellos: Contacto - Soporte técnico oficial de Apple - Apple Support
Ya nos contarás que tal te ha ido.
Saludos!!
Saludos a-campos!!