I've been going crazy trying to figure this out for the past few days and just tried disabling AT&T Call Protect, all is working fine again.
Ironically, I called AT&T last week about it and they said it was a system issue as well, seems that may be a canned answer for when they have no idea...