[skullan]

My location does come up.

Try this.

Start->System->Settings, enable the HTC location services (may or may not be needed).

Go to the weather tab, scroll down the menu and select 'enable location'.
If it takes a really long time while updating your location, flick to another tab and then back. Update Manually at that point.

Good to go for me.