Welcome to Android Central! How many contacts did you lose? Do you remember what account they were associated with? A Google account or the Phone account? Did anything else odd happen with the phone, like loss of other data, or appearing like it was reset?