Sincronização de Contatos

Como re-sincronizar contatos com meu veículo após trocar para um novo iPhone?

Q: A Apple trocou meu antigo iPhone 5s por um novo iPhone 5s e agora não consigo sincronizar meus contatos do meu iPhone para meu veículo (Mercedes-Benz Classe E 2014). Os contatos ainda estão no meu novo iPhone, mas agora não estão disponíveis no veículo. O suporte ao cliente da Mercedes-Benz diz que os contatos não podem ser transferidos de um iPhone 5s para meu Benz, mas eu sei que isso é bobagem porque meus contatos foram originalmente transferidos do iPhone anterior. É verdade que sincronizar de um iPhone 5s para um Benz é impossível?