If the phone uploaded the phone book the first time it was paired then I can see this having some merit. But the fact is it doesn't do it at all. Only speaking for my device and the headuint the guy you quoted is referring to.
Things happen, I've had mine work fine for months, and then suddenly not work.
The above fixes it for me and people on my site when they have the problem.
Blasted from my HTC Rezound (Zone23s Newtified 3.2.1)