Make sure the GPS is not running (no icon in the status bar), run agps-ui from the extras menu, tap on the map where you are, close agps-ui, make sure you have either a wifi or phone connection so that the assistance data can be downloaded, start an application which uses the GPS.