ATT ALWAYS says it's not their problem. It's built into their entire psych.
Do you know if the PRI is provided by a soft switch versus a tradition telephone central office?
I suspect you are correct, it is an ATT issue. Unfortunately it may be difficult for your vendor to prove.