I know that flashing the radio fixes the problem but it shouldn`t work, unless the wildfire is storing position data in the radio. Perhaps it is, because otherwise flashing the radio would do nothing more than a cold restart.
The alternative fix seems a lot harder :
1>Backup your ROM, then flash a ROM where GPS did work, activate GPS and start any GPS app (like Google maps).
2>Let it get a fix on your position and wait for a few minutes. Then restore your ROM...did the trick for me. Of course don't forget wipe and factory reset in-between.
Part 2 is unnecessary, because you have already fixed the GPS by flashing a ROM, so I am assuming that the factory reset is important.