I also am in the NYC area and have this problem on M8 with AT&T. Spent an hour chatting with HTC support and tried everything they could think of. I even tried the full factory reset, unfortunately that did not provide a permanent fix.
I also tried the AT&T Drive mode suggestion, however GPS...