I heard back from my friend, he said that after talking with some people on the Engineering side, it is most likely an issue with "Grey IMEIs" (aka unbranded handsets) and most likely with Grey LTE IMEIs.
The issue is that unbranded handsets are low on the totem pole with regards to ensuring 100% uptime as at&t's official stance is that they do not support unbranded handsets. However, they did say that the at least in the Metro NYC they did have some of their gear in testing and it could in theory cause problems like what we have all been complaining about here.
Dan