If you have a TCU (different from a ULF), then you can't pair a phone... (I think)
Does the part number 84116945940 corresponds to a ULF or a TCU?
Check here http://bmwfans.info/original/