I'm currently also struggling quite a bit with AT&T. I had the same issue as you too with multiple prepaid SIMs. The only way to solve it for me was to go to a AT&T store and replace the SIM.
If you changed your device/modem (different IMEI) it may also have this effect (no LTE), in this case you ...