Удалились контакты

Это естественная операция. При полном сбросе все контакты (как и вся информация, хранящаяся в памяти устройства) удаляются. Если вы не делали резервную копию в аккаунте Google, восстановить их будет невозможно. Если же Вы делали синхронизацию с аккаунтом Google, используйте тот же профиль, что был до форматирования и контакты восстановятся. И в дальнейшем сохраняйте контакты в профиле Google, это позволит синхронизировать контакты на любом устройстве.