Are these Mitel desk phones or Micollab softphone endpoints? If they are physical desk phone endpoints, then the gateway needs to be changed from the physical device...if I am understanding this correctly, is it the public IP of the MBG that has changed and the endpoints need to be updated to connect to the new IP? What model phones are they?