I have had this problem once or twice, especially after updating my iPhone. For whatever reason, it would not save Contacts. There are several reasons..