Hello guys,
I made my own research and it's not just Surface issue.
It's Microsoft Windows issue!!!
I tried 3 different computers, 3 different mice and Wacom Intuos 4 on different drivers. I used different software to test it: MS Paint, Photoshop, Corel Painter, Sketchbook Pro. I searched the internet and found
many people mentioning this behavior with different tablets (as they say it's technical issue of the tablet, when reviewing it, not being aware of the full scale of this issue).
Here are my observations:
The behavior is seen best when you ZOOM OUT on really small working are, make a line, then you ZOOM back to 100% You can see the pattern then. (In picture different zooms)
These
are lines when I installed one of the drivers of Wacom, which were the only one which slightly changed the behavior. Ruler used for the lines. As you can see, it's still pretty bad, but it's much better.
Here is the shocking real truth, when you zoom out and try to draw swirls:

The only chance for change what I see is the Creative Update coming in Spring 2017. What scares me a lot is how they introduced it with sentence: "Empowering
a new wave of creativity"
I really have had enough of waves, so pls, make it finally straight!!!!!!!!!!