I have to say that I also just moved from an Incredible.
Got the Galaxy first and couldn't get 4G at my house, even had problems connecting to 3G.
Exchanged for the Maxx and I have had great connections. I tried 2 different Galaxy's so I unless it was a bad batch the Maxx definitely has a stronger connection.