您好：
根据您的描述，建议您按照以下方法尝试：
1.建议您进入设定-应用程序-管理应用程序-全部-导航-清除数据。
2.建议您到室外空旷地点搜索10-20分钟的时间，如果开车中，建议停车搜索。
3.建议更换其他位置如周围建筑物不是很密集的地方尝试。
4.使用导航搜索定位和周围环境、天气等因素有关，换其他时间尝试。
5.建议您把机器恢复出厂设置，操作如下：设置-重置-恢复出厂（但由于这款机器恢复出厂设置会丢失话机中所有数据，建议您事先把重要的数据比如电话本、视频、图片等备份一下)。
若同通过以上方法依然定位不准确，请您带好购机发票、包修卡和机器送到三星服务中心，由工程师检查机器并处理。三星服务中心具体位置请点击以下链接：http://www.samsung.com/cn/support/location/supportServiceLocation.do?page=SERVICE.LOCATION&cid=cn_ppc_support_service_repairnet_120522
欢迎访问三星关怀：
http://support.samsung.com.cn/app-cares
本回答被网友采纳其实这是三星AGPS的问题导致的，特别是在wifi情况下AGPS信息错误导致GPS锁死。
进入 设置--连接--定位服务--AGPS功能设置--选择不使用AGPS.
关闭WiFi.
这时GPS工作在纯靠GPS芯片定位状态，冷启动状态下1-2分钟定位，第一次定位后从各种地图或导航软件再次定位时基本都是20秒内定位。再也不会有20分钟不能定位的情况。