After re-setting my password on my laptop, I found that it did not automatically re-set on my HTC Desire.
I couldn't find an answer on this forum, so I googled, and found this on a google forum
GMail auto-sync fails on Google password reset
I found this reply to be a quick and easy way to...