Well, I meet the same situation when updating my iPhone 5S to iOS 8.1, I lost all my contacts and text messages, but thanks to iPhone Data Recovery software, I directly scan the data from my iPhone and restored it with a click. So I think this tool also fit to you.
To restore lost or deleted data like contacts, messages, photos, videos, call history, notes, and more from iPhone, you need the professional data recovery tool named
iPhone file recovery, which enable you one click to retrieve iPhone data after iOS 8 upgrade, besides, it also can fix your iPhone that stuck in recovery mode with ease.
The program providing three ways to
recover deleted files on iPhone:
1) Directly Restore Data from iPhone
2) Extract to Recover from iTunes Backup
3) Extract to Recover from iCloud Backup
Get more:
how to recover deleted contacts on iPhone