We've been slowly moving from 3M IJ180cv3 to Avery MPI 1105EZ RS and I have to agree that it doesn't weed great.
I've tried cutting on our Summa roll (tangential) plotter, and on our Summa F flatbed (tangential & drag knife) with varying results, none of them great.
Like Notarealsignguy said, I think it might have something to do with the liner/air-egress pattern in the adhesive.