Niestety marne szanse na odzyskanie. Miałem tak samo - kontakty można bowiem zapisać na koncie Google, albo w telefonie. Domyślnie zapisują się w telefonie. Po hard resecie też podłączyłem konto google ponownie i co - nic, wrzuciły się tylko kontakty zapisane w google, a reszta odeszła w niepamięć.