Can you give some better details as to what you are talking about. Sensitive to Noise? Are you saying on a phone call, the phones are sensitive to background noice, echo, clipping, or what?
How are the T-1's terminated. Does Paetec provide the termination to an IAD, or do you terminate them on a local CSU? If they say padding is needed, then they must know what they are being delivered to you at, what DB are they being dropped off at? Or are they just guessing on the issue and have not done their required testing.
Any carrier that is credible, should be able to put a meter on the end of the T-1 and provide the engineering specs, and make test calls without this noise they blame on a lack of padding.
Get all the liars in the same room - and talk about the issue - without all the facts, your only guessing as to the issues, which could be many.