You found the answer in a morning? Wow!I'm thinking about this problem for a morning and get an answer,
Nie How mah?
It's very tempting to use this as a signature with a link to your post, you know...Now, you get CORRECT MSAA.
The only useful part of this post of mine is that, no, the hardware does not solve it, despite what you posted. And that super-sampling at a certain resolution really is the solution.