I just returned from a 2 week trip through 8 states and had this problem quite a bit. When I had no service, cachly wouldn't work. Seems like it got worse as the trip went on, but could be that some areas were more prone to no service. I also have Sprint, which is another problem.