Good news for anyone other then myself that was having this issue! Out of pure curiosity i took my wifes sim out of her at&t phone and swapped it with mine just to see what would happen, and HOLY SH*T i have LTE! So knowing it must have been my new sim causing the issue I took it and put it into my wifes phone and BAM it showed as LTE on her phone. Then I put both sims back into their origional phones and SUCCESS my phone now shows LTE. No freaking idea what this did exactly and how it worked, but somehow it must have affected the new sim I obtained from AT&T. How the people at the AT&T store and techsupport didnt know this is beyond me. Anyways cheers!