I am using an SE T630 with my 05 X5

I've noticed that it will pair every time EXCEPT when I have missed a call, and the message screen letting me know this, is still active (unread).

When an incoming call has been diverted through to my message bank, the SMS telling me I have voicemail there, also prevents it from pairing until I delete the message.

All I get is "ACTIVATE PHONE" up on the screen.

This may not be the cause of your problem but try making sure there are no unread messages preventing it from pairing/updating.

Cheers

__________________
PREVIOUS

2006 E53 X5 3.0D
2004 E53 X5 4.8is
2004 E53 X5 4.4 Sport
2011 E70 X5 3.0D with Aero kit
2009 E71 X6 50i Sport
2009 E70 X5 50i Sport
2007 E60 540 M Sport LCI (All time favourite car)
2007 E70 X5 4.8i Sport
2005 E53 4.8is
2003 E53 3.0 Sport