My problem occurred when I manually deleted the contacts, by selecting them 10-30 at a time and using general contact deletion button.