Hey Chenger, I believe you are encountering a lens that is decentered. I have a Sigma 85mm f1.4 on my 5D3 and it focuses fine on inner and outer focus points - no need for micro-adjustment.
I did however run into a similar situation as you with my 1st copy of the 24-70mm f2.8L II lens. When I first got the lens I had to micro adjust the lens to get the center AF right, but then the outer focus points were "soft". I sent it to Canon right away and when they sent it back the center focus was good, but now the entire right side of the images were soft and the spot that I focused on were not sharp. However, the entire left side of the frame was good. I then contacted Canon and they told me to send in my 5D3 with the Lens. They tested it with my 5D3 and lens and said that the lens was performing within their accepted levels of variation.
This was very disheartening for me because I had the version 1 of this lens and that old copy that I had awhile ago performed better than the II that I just bought. I even sent them photos of what I was experiencing, but they said that I edited the photos and that they needed the RAW images. After I did that, they just said there was nothing else that they could do.
I thought I was out of luck because I was way outside of my 30 day return policy. I contacted Helen at Adorama and let her know the problems I was experiencing with Canon and she was able to get me a refund on the lens and they defected the old one out. My new 24-70mm f2.8L II is sharp throughout the frame at f2.8. I like it so much that I am contemplating selling my 35L which rarely gets used nowadays.
Anyway, here's a link to the photos for those interested in seeing the issue that I was running into. You probably need to download the originals to clearly see the issue. The photos where the luggage is on the left side, you can notice the "American Tourister" logo is somewhat sharp. And the photos where the luggage is on the right, the logo is not sharp at all. http://sdrv.ms/148StR1