Damn! I have this HTC Desire HD since months. It always worked well, I was really satisfied with it, until I upgraded to 2.3.3. Since then, GPS stopped working at all. I was not able to get a single lock in hours in the open.
I tried every suggests, hints, software patch, I can find on internet.
Until I understood that usually the problem reside in the GPS antenna contacts, located near the flash.
I simply pressed a little bit that area, to try to have a better contact and immediately I was able to get a lot of locks in a few seconds, even inside my house!!!
Simple as that!!!