I had this problem when I updated to firmware 31.xxxxxxxxx What the phone does is forget where it issupposed to be looking for the contacts. All you do is go to contacts>options>settings> contacts to display then check the boxes of where your contact details are stored i.e. phone memory, sim card or service no.
Hey presto! your contacts reappear. Ta da!