~via BB (wap.pinstack.com)~

Generally line-of-sight is required to lock onto a satellite, and being outside away from tall buildings, trees and clouds is always recommended. However once you are able to get a lock the subsequent searches should be a lot faster.