Have you looked into where the nearest ATT repair center. If there is not one near you, call customer care and see if they wont replace it under warranty.
I am having similar issues. Mine does it after doing any streaming data, or playing music from the sd card. I have another phone coming through warranty. So maybe that one will work better.