It is worth trying another phone since sometime the phone's bluetooth is not working well.

If the phone bluetooth already connects then disconnect, try to switch off the car then on again.

If the phone has found BMWXXXX bluetooth, then found nothing at next attempt of pairing, try to restart the phone.

__________________
2006 X5 3.0 Premier Package, 40K miles
2007 X5 3.0, 10K miles