The issue source is likely a corrupt app. If you have an app or two that has not been widely used and reviewed, those are the places to look. If you haven't done the restore yet, you could also check Settings > General > About > Diagnostics & Usage > Diagnostic & Usage Data and see which app(s) are crashing a lot. That may help.
"Another way to restore contacts and photos"? That depends a lot on what source you're using for these. If, for example, you use iCloud, restoring contacts would be trivial - simply turn on Contacts in iCloud on your iPhone and you're done. The basic way is to use the iTunes tabs (e.g., Photos) and select what you want there.