Hi,
Which instructions did you follow? I did the calibration according to the below steps.

1. Use the Desire HD until the battery totally flat and auto off.

2. Turn it ON and Charge for 8 hours or more.

3. Unplug the device and Turn the phone OFF and charge for 1 hour.

4. Unplug the device Turn ON wait 2 minutes and Turn OFF and charge for another hour.

5. Use the Desire HD until the battery totally flat and auto off.

6. Turn it ON and Charge until full (NO NEED to charge for 8 hours again).

It worked.