Hello Firemac , silly question I know but , have you scrolled through the settings menu to see if it's in there ? . Also have you turned the Bluetooth on , on your phone , and set it to pair with new device to see if it picks up the cars bluetooth? I think it should discover it as EHU .
If you have done all the above,then you could always do the old trick of disconnecting the car battery for 10 mins , ( make sure the key is not in the ignition at all ) reconnect , put each fob in ignition for 10 seconds , to recync then reset anti pinch protection on front windows , ( drives side first down, up , down up bleep then passenger side the same ) , and see if that brings it back .past that then it could be the Bluetooth module itself.