Are you using the inbuilt factory fit bluetooth or the dealer add on. I use the factory fit with the nav and it works perfectly. Once the phone starts searching - MAKE SURE IT FINISHES the process before continuing. Once the phone stops select the HONDA HFT as the pairing - and it will be fine. If you interuppt the process it will not work.
I have used mine for several weeks now and it works perfectly.
Ian, i'm using the built in hands free on the EX. Every time i ask the car to pair it comes back with no phones dectected, yet it finds my old w800i straight away, should i search with the phone first?