Actually, I’m more convinced it’s something to do with Hurricane Electric IPv6 Tunnel. I just remembered I had also disabled this. As soon as I re-enabled it the issue returned. This post already highlighted this issue http://forum.mikrotik.com/t/wap-ac-5ghz-issues-with-iphone-xs/123625/10
Can there be a relation between Wifi and IPv6 tunnels?