Registration failed after changing Phones

[BobMagenta]

I ave changed phones, and I can't connect to new phone.
On "test connection" or sending a SMS I get

{"multicast_id":5758537457643080135,"success":0,"failure":1,"canonical_ids":0,"results":[{"error":"InvalidRegistration"}]}