Is it absolutely necessary to start a new game?
Sadly yes, it is 100% necessary or you will not have the contacts in the phone. There is no other way to make it work properly, sorry.
