Before I begin describing the issue, let me mention that I tried following numerous suggestions,mostly revolving around disabling n mode and other options, as described in this one: Wifi losing connection, weak signal, Intel 7260 adapter
...and many others. Sadly it doesn't seem to help.
So I use Intel NUC5i3RYK. The wifi connection does not really disconnect, I can constantly see that it is connected (judging from the icon at least), but it just keeps being unstable: from time to time (like 2 times in every 5 minutes) the internet simply stops working - Skype and jabber (I use Pidgin) disconnect, I can't load any page etc. Then it comes back and the the circle starts over.
This is not a general issue with my WiFi itself, because I do not experience these issues on Windows or my Android mobile devices.
Details of the device:
02:00.0 Network controller : Intel Corporation Wireless 7265 [8086:095a] (rev 59) Subsystem: Intel Corporation Dual Band Wireless-AC 7265 [8086:9010] Kernel driver in use: iwlwifi
What else can I possibly do to solve it?