Cambiando telefono il server google non mi accetta, possibile?

Salve a tutti, recentemente ho cambiato telefono (o almeno ci ho provato) e quando stavo provando a sincronizzare le mail (io per averle push con google e vodafone uso creare un account aziendale e mettere l'indirizzo del server google.com con i dati relativi alla mia mail e sincronizzo le mail e basta mentre in quello creato all'inizio sincronizzo contatti e calendario), tutto ok col mio primo android.. cambio il tel e facendo la stessa cosa nel nuovo (sempre android e stessa versione) mi dice impossibile identificare il dispositivo e di contattare l'amministratore dei servizi (non ricordo la dicitura precisa ma era qualcosa di simile) eppure prima di fare ho cancellato gli account da quello vecchio.. quando poi ho rifatto la procedura col vecchio è andato tutto bene! qualcuno mi sa aiutare? mi ha dato l'impressione che riconosca solo un dispositivo ed ora resta legato a quello, quasi come fosse una sorta di protezione.. ma come poter ora permettere ad un'altro dispositivo di sincronizzarsi?