In Settings/Phone/Services/Location Setting You need to enable GPS
In Settings/System/External GPS/Access tick the Manage Automatically box
Go outside and stand in an open area and wait, then wait some more and then some more again.
What software are you running?
What is your Radio version?
doesn't sound like a major..