It's possible you assigned them to some sort of group by mistake, so they dont show up under all contacts. Make sure you click groups at the top of the list, then all contacts