Yep best bet is to leave it outside with an open view of the sky and not moving. 15-20 mins, it should find its new location. The OK message will confirm that.
If you are moving, it takes way longer.
BlueLghtning - Follow me on my SPOT Messenger
Mine: 09 DL650, 08 WR250R, 01 FZ1,
Hers: 07 Ninja 650R, 13 CRF250L,
Smugmug Pics - Save $5: Y2l43o9LVBERU