I mentioned this on my HDR and UWA post. But I have seen the effect since 1DS3, and with other lenses like the Ziess15 f2.8, 17TSE and 11-24. It just gets more noticeable at higher resolution.
My working theory is that because UWA has such deep dof, very sharp lenses can be less critically focused and it does not show in the sweet part of the image circle. We expect corners to be softer, but the left and right edges are in the less sharp part of the image circle and show misfocus more readily.
Fred pointed out several months ago that a 17TSE needed to be focused off center and shot at f11. I started doing that on the 5D3 and it made a difference. I showed examples of this on my post. Focusing at the edge makes a big difference on edge sharpness and has little if any effect on near/far at f11. Have not tried this with the 24-70.
There is also a theory that the high angle of wide lenses entering smaller photosites may produce an edge effect. I leave that to theorists.