Restored folder. Why is it not showing?

i have just selected 400 photos in deleted and hit recover all. now i cannot find them. there is no recovered folder showing under Utilities.

1. Is it a matter of waiting?
2. can I restore using ab old version of back up, and find my deleted photos as they were in the deleted folder?

thanks