Lost contacts on iPhone can also be caused due to a software issue. When you go into your cell provider store, it’s important to make sure that you ask them to transfer over your contacts as they may not prompt you about the transfer at the time of purchase. One of the most common reasons that contacts can disappear from your iPhone, is when you purchase a new one and they don’t get transferred over.