I've never worked with E1's, so maybe I'll be way off on this suggestion but if this was a T1/PRI and I was seeing the framing losses like that...
I'd demand an end-to-end test. We've made the telco's here do that, and when they run the all 0's or 1's and 0's tests, they've seen the errors that we see.