Looks like it was DFS. Once I turned it off it appears immediately. Thank you all.
I have also started another topic http://forum.mikrotik.com/t/best-settings-to-get-maximum-speed-for-5-ghz-on-rb4011/136482/1 but as you are already here, maybe you may help on that too? Thanks in advance.