IPhone cannot add new contacts after installing software updates

Hi, I am hoping to find a solution to this problem that is currently threatening to grind my work to a halt. The job that I have entails making phone calls to several people, however, this is being made difficult by the fact that my iphone4 has now refused to have any other new contact added; forcing me to call from the favorite’s list.
