Irulan, Dirt Diva - thanks!

Just came back from LBS - they fixed it. And it took like 2 minutes (And it took me ages to find time go there... I definitely should learn how to fix basic stuff by myself! )

Apparently it was installed not well/not symmetrical from the beginning, so I hope there will be no problem with that brake for some time.