I'm having the same problems. I have a Samsung SG3 and about 2 or 3 weeks ago my signal dropped to 3G (i'm in Harrisburg, PA) and my phone is VERY slow and sometimes doesn't even open things. I know the software update screwed things up bc my battery drains a lot faster now and some apps I have to press the screen like 4 or 5 times and really hard too to get it to work but this started way after so I don't think it's related.
As far as service and such, I totally agree as well, been with Verizon for 12 yrs, I've seen them go from awesome with great deals and unlimited data to total azzholes who don't give a shiz about anyone but their $$ bills! I WOULD leave but the coverage of other carriers is horrible but if they (Verizon) keep pushing I WILL be gone!! So horrible customer service, even worse business model and all sorts of network problems......what makes me WANT to stay???????