IPhone :: Contacts Missing But Found In Search

So when I click my contacts icon on the iphone a bunch of my contacts are missing. If I use the search function, the page to the left of the home screen, i can find contacts I've added and ones I'm looking for, but they dont show up under contacts. There're obviously on the phone somewhere, but I dont know where. O and if I add a contact via the contact icon, push the little green plus sign, and add it manually it will show up under the contacts, but if i try and save something from resent calls or maps and say add to contacts, new contact, it doesn't show up. Also if I add a contact to outlook and sink, it wont show up either. Thanks and hopefully this is pretty clear.