I definitely understand why you would want to get your 4G working on your phone. I would like to check a few things in your area and verify this is a 4G area and see if there are any issues. Can you please send me a PM with your name, number and your full address?
I am having the same issue and this only started today after I got the OTA update yesterday.