I had a 6310i and it paired just fine with my 2001 X5, 1st generation ULF module.

Here are the steps again, the phone does not need to be in the eject box....

1. hold down the button to pair on the eject box
2. put key in and turn to 2nd position while still holding down the pairing button.
3. hold button for about 3 seconds
4. release button
5. It should now say "Pairing Bluetooth" or something like that.
6. Go to your phone and search for bluetooth
7. Once found, the phone will ask for your pin #, enter it in
8. You should now be paired