I have spoken to several people who have lost all their contacts on their iPhones/ iPads and it seems to all be the same problem. Nobody knows where their contacts are actually stored. If you setup your phone and only ever had one contact source, then you are probably ok (check anyway). But if you have several mail addresses all …