My mistake.........all working fine now ! I needed to zap the previous pairings (button for 3secs, ignition 1, release button, button for 10 secs, 3 beeps, ignition 0) and then both android based HTC's worked fine with the pairing and synching of phonebooks.

This was for the HTC Hero and the HTC Tattoo.

Good luck !