I have one idea to try maybe.
Try going into your people application and tap the upside down arrow/caret symbol straight across from 'ALL'. It should drop down a list of your current address books. Maybe the contacts are going into a secondary contact book that is not currently being displayed.
You can also try People -> Menu key -> View and lower on the page it should show you the different address books and whether they are being displayed currently. Check mark them to set them to display in your main list.
(Jer is quicker on the draw