It says that either because a.) it can't get a GPS signal of where you are or b.) you did not run GPS update yet. Run GPS update then try again.

Also make sure you have the HTC location service turned on under the settings tab its an option at the bottom "location."

You can also add cities manually without the need for a program just click Menu and Add cities under the weather tab.