Solved! Go to Correct Answer
I understand your discontent; I would be frustrated if my phone didn't connect to the 4G network shown on the coverage map. Your post indicates that you are in a 4G Extended Network (as per trouble tickets). This means that while your general area is within our 4G coverage your particular address is in a 4G Extended Coverage and 4G signal is not always guaranteed at your location.
You can verify extended 4G coverage online at VZW 4G WEBPAGE and click on the WHERE IS 4G LTE AVAILABLE? link, then enter your full address including house/apt number, then click on the AM I COVERED? link, then click on the VIEW COVERAGE MAP link and zoom out twice on the map. You will then see two shades of red indicating 4G coverage and 4G Extended Coverage (which may or may not provide 4G sign at all times as disclosed on that webpage).
Your post also indicates multiple phone replacements; please note that a different model phone will not make a difference in the 4G Extended Network coverage status in your area and getting a different phone will not provide you with 4G signal in areas where your current phone is not able to get 4G signal.