Recent content by lost contacts

Hi There I have just lost all my contacts out of my Galaxy 4 which syncs with my outlook - so 10 years worth of phone numbers gone. I have tried to use Android Data Recovery to find the information - however I keep getting the message "An application attempted to access system on your device...