iOS6 Upgrade - Contacts will not save

Ever since upgrading to iOS6 on my iPhone 4S, new contacts will not save to the list; however, when I type in the number their name will appear on the outgoing call. This is very frustrating. Any idea how to get the contact to actually appear in the list?