Hey guys. Thanks for your responses. I did chrome-to-phone myself directions just in case, but the gps finally locked more than half way there. I had a similar problem with my previous bolt, but it was resolved with the most recent OTA update (beginning of July I believe), and those notices never showed up; it was just really slow to find a gps signal. Between this one being worse than my previous one was pre-update, and those notices, I figured the gps was just dead or something haha.
According to the phone, there are no updates available. And I've been connecting to 3G and 4G successfully (although less to 4G in the city today than most days on my last one... that might be coincidence though). I'll play with it and maybe call Verizon this weekend.