Koukni se v telefonu na stav tvého MS účtu, respektive účtu ze kterého taháš kontakty. Pokud používáš MS účet, ověř přítomnost kontaktů na https://people.live.com/" onclick="window.open(this.href);return false;
Kontakty máš tedy jen na simce? Nejsem si jistý, ale WP neumí ukládat kontakty na simku.. Ještě zkontroluj, jestli nemáš nastavené nějaké filtrování kontaktů v nastavení...