[xyphan]

Now there are two different places you need to turn it on. One matters more than the other. Did you turn on the location service from the locations settings program (the one that asks you if the HTC location is okay to use), or did you go into your settings->phone and turn it on there? I believe it's under the CDMA settings tab when you open up the phone options.