If Macmaniac's suggestion does not solve your issue....
During a restore process the system may prompt for your AppleID password and unless you read the prompt carefully it is very easy to miss which particular password is being requested.
If that is not the case, and you still can't get it some more background information might be useful...
- Why did you do the restore? Was there a problem and if so specifically what was the problem?
- Specifically what steps did you follow to do the restore/recovery?
