Originally Posted by Simon_Gardner
All my non-simcard phone directory is completely gone: Names, numbers (some had 8 per entry), email addresses and all associated pictures. Something else to ensure I have backups of in future.
Check on your linked Gmail account (the one you needed to set up the Google Play Store account)
Chances are that your contacts were backed up to your Google account at some point in time during initial phone set up, even if you told the phone to not back up contacts at a later time.
There is also a way to view ALL the applications that have been downloaded by your Google Account. The ones you are "missing" might have a log there, but were not part of your recent restore. You mentioned you had some side-loaded applications, those will not be restored by the Play Store, and may be part of the contingent of applications you are missing.