Did this ever get solved? I have the exact same problem; I've been dealing with it for freaking ages now and I thought getting a new phone would fix it but it didn't. I also have an iPhone through Verizon. ... View more