I've got a Nokia E71 that, according to the manual, shouldn't be compatible with Blue & Me.  However, it used to work fine   

But when I got a new Samsung that was supposed to be compatible, that didn't   

So, I upgraded the Blue & Me, and the Samsung started to work fine   

But then my Samsung broke, and I went back to the Nokia E71 - which no longer paired 

I tried to manually pair it numerous times, deleting the profiles and starting from scratch to no avail... until I spotted...  if I put the car in 1st gear and set off driving slowly... it connects 

WTF!!!

How on earth can this be?!