I’ve got the E71 it pair no problems. Then I disconnected the battery on the car to change front bulbs then the phone wouldn’t pair I turned the phone off and then on again and it’s paired up again. Don’t know if this would work for you
I recently got a Nokia E72 in combination with the Honda HFT kit.
Pairing works, but it does seem to have an odd/annoying 'feature';
-On pairing, all audio is suppressed for ± 10 seconds
-When opening e.g. Nokia Ovi Maps (navigation software on the phone), audio is surpressed! (I think it's because of the feature where the phone looks for possible bluetooth enabled GPS dongles) but this is very annoying.
-The same happens when a reminder/alarm goes off....it starts playing the alarm sound via the speakers!!!!
I'm not pleased with the compatibility of the Nokia E72 in combination with the official Honda bluetooth carkit at all. It (sort of) works, but in a far from logical way.