Yes I have the Oculus PC App open with Air Link selected.
Yes I have tried rebooting headset and PC.
No there is nothing wrong with my network, it is PC > Router (via ethernet) and headset is connected to that router. It works flawlessly with Virtual Desktop.
What else can I try to get it working? I've tried several times, left it for long period and it does nothing.