AT&T may have royally messed up the Bluetooth A2DP support in their firmware - after all, they've removed BT tethering; during this, they may have also (without their knowing about it – after all, evaluating A2DP quality needs some practice, which they may not have at all) messed up A2DP in some way.