Try to check if you do not have doubled your contacts, than the phone do not recognized none of them. In my n900 I had two equal numbers and could not browse them from phone app.