If you are having 4G issues with the Maxx, and you previously had good Verizon 4G performance in the same location(s), my suggestion is to get to Verizon customer service and start getting the issue noted.
I went from an HTC Thunderbolt to the Maxx, and the performance is way better in all categories that relate to radios (dropped calls, data speed, browsing speed, and maintaining 4G signal).
My non-tech wife went from an HTC Droid Incredible (3G) to the Maxx, and she is happy with the speeds and call clarity, as well as phone performance in places where she used to drop or miss calls.
Posted from my XT1080M