you can try to use your software(come with your GPS) to adjust it again new satellite locations, because the satellite location may change. My GPS occasionally have signal problem, but can finally get signal within minutes. In most cases, before or after I start driving, it can get signal very soon.