I had same issue, it was solved by using old password of Macbook Pro on iPhone, Because old password was stored in last backup.