Same car,same phone,no problem.  Just follow instructions in car manual and
phone manual.

Don't think it is a " has anyone solved " type problem since you would seem
to be the exception rather than the rule. I have 04 ans V710 paired with
absolutely no problem. I would suggest that either you have not read
instructions for pairing correctly or that you have some defective part
either phone or HFL. I have found that the majority of the problems
encounters in such things are simply poorly written manuals or users
refusing to read manuals.

I will suggest as first obvious step. make sure that BLUETOOTH is turned ON,
on the V710. The default is OFF.

Good luck.

George in NY