Welcome to Android Central! For both of you, are you certain the contacts were associated with your Google account? On your computer, go to contacts.google.com and see if they show up there.
If they're in your Google account, then go to Settings>Accounts-Google>[your account], and make sure Contacts is turned on.