I'm in northern New Jersey and I'm having connection problems as well. I do not have LTE coverage where I'm at but I do get the "4G" icon. Even with all bars, it only works when it wants to. My previous phone was the iPhone 4 and I had a constant connection everywhere that the Vivid is...