i just got my n80 today and yes, it too wont connect but will pair on my 2006 e90, my bluetooth in the car used to work on my motorola razr, se p910i, and my nokia 8801, it kinda sux because all of those 3 phones combined wont even par with my n80 just to find out that i cant use the phone...