iphone icloud data sync old password not working

Restored phone. Attempting to recover from icloud. Got pop-up "Some icloud Data isn't syncing". Its asking for my old password. I am providing my old password but it keeps telling me its wrong.

Is there a work around or is the data lost.