[Desire HD Android Development] yazayad:
I might be able to help you, as I've experienced GPS issues on a variety of ROMs (although I've had no problems with the default gps.conf (ntp.europe) in CleanDHD (which is supremely fast and slick btw)).

Depending on which country you live in, you might get better results by pointing to a specific set of servers in gps.conf. For example's sake, let's say you live in Norway; you might want to try to edit your gps.conf to look like this (just leave the XTRA_SERVER stuff and everything below it the way it is):

NTP_SERVER=no.pool.ntp.org

NTP_SERVER=0.no.pool.ntp.org

NTP_SERVER=1.no.pool.ntp.org

NTP_SERVER=2.no.pool.ntp.org

NTP_SERVER=3.no.pool.ntp.org

NTP_SERVER=europe.pool.ntp.org

NTP_SERVER=0.europe.pool.ntp.org

NTP_SERVER=1.europe.pool.ntp.org

NTP_SERVER=2.europe.pool.ntp.org

NTP_SERVER=3.europe.pool.ntp.org

You just change the 'no' to you country's code. Here is a(n incomplete) list:

Austria — at.pool.ntp.org (46)

Switzerland — ch.pool.ntp.org (59)

Germany — de.pool.ntp.org (305)

Denmark — dk.pool.ntp.org (36)

Spain — es.pool.ntp.org (24)

France — fr.pool.ntp.org (150)

Italy — it.pool.ntp.org (25)

Luxembourg — lu.pool.ntp.org (8)

Netherlands — nl.pool.ntp.org (119)

Norway — no.pool.ntp.org (22)

Poland — pl.pool.ntp.org (34)

Sweden — se.pool.ntp.org (31)

Slovenia — si.pool.ntp.org (21)

United Kingdom — uk.pool.ntp.org (136)

Finland — fi.pool.ntp.org (35)

Ireland — ie.pool.ntp.org (18)

Russian Federation — ru.pool.ntp.org (79)

Belgium — be.pool.ntp.org (19)

Portugal — pt.pool.ntp.org (9)

Greece — gr.pool.ntp.org (6)

Hungary — hu.pool.ntp.org (41)

Bulgaria — bg.pool.ntp.org (25)

Romania — ro.pool.ntp.org (22)

Czech Republic — cz.pool.ntp.org (25)

Yugoslavia — yu.pool.ntp.org (4)

Estonia — ee.pool.ntp.org (4)

Belarus — by.pool.ntp.org (9)

Slovakia — sk.pool.ntp.org (6)

Ukraine — ua.pool.ntp.org (50)

Lithuania — lt.pool.ntp.org (2)

Macedonia — mk.pool.ntp.org (4)

Moldova — md.pool.ntp.org (7)

Latvia — lv.pool.ntp.org (11)

Croatia — hr.pool.ntp.org (4)

Republic of Serbia — rs.pool.ntp.org (7)

Bosnia and Herzegovina — ba.pool.ntp.org (1)

You'll want to go to http://www.pool.ntp.org/ and see how many servers are available for your country.

After you've configured the gps.conf file, get GPS Status and Toolbox (I think it's called) free from the market and go outside and see if you get a fix and how many satellites you get, and try with google maps (or another nav app of your choosing)

If it doesn't work, try:

1: Clearing and redownloading A-GPS data in GPS Status.

2: Reboot and try again.

3: Full wipe and reflash, I guess.

Hope this helps you figure it out!

edit: And, no, flashing a rom does nothing to your radio :)

edit 2: I have no idea if this matters, but the last two lines in your gps.conf:

C2K_HOST=default

C2K_PORT=0

are not present in mine when I'm using the config I posted (with the multiple norwegian and european servers), but it is present in the unchanged one that is identical to yours. So if you try to configure it like I wrote, try maybe removing those lines, although I have no idea of what significance they are).

edit 3: I've also heard that a solution can be to go into system/build.prop and changing the default value of A-GPS from "ro.ril.def.agps.mode=x" from 2 to 1.