I am sorry to hear you are having this problem but let me help you.
All the information you have provided is very useful. Testing different Operating Systems is definitely a very good step to discard options which I would say you narrow it down to a hardware issue.
So I wonder if you can try resetting the Wireless card and make sure to set again the Antenna on the card? Here you have the integration guide for this NUC:
If issue persists, I would recommend you testing the wireless card into another NUC or contacting the manufacture for a possible replacement.