Not always a success story. Since this is a work in progress kind of thing (I currently struggle with it), I will be very brief. I hit some issues (instability) on a brand new laptop using Debian derivate distro (both Ubuntu and Mint). I had a bit of comfort seeing that I’m not alone. The exact error and similar symptoms are to be found here. It seems to be either firmware or adapter settings related. I noticed that on Intel’s page there is a newer version of iwlwifi-3160-ucode-18.104.22.168.tgz versus iwlwifi-3160-ucode-16.242414.0.tgz on Linux Kernel’s page. I will follow this lead for the moment. If I feel that I need to spend too much time with it, I’m going to take more radical measures (install something else).
Update (5 min later):
It seems that version I downloaded from Intel’s page loads without problem.
dacbarbos@dacairone:~$ journalctl -b | grep firmware
iun 18 11:57:34 dacairone kernel: iwlwifi 0000:03:00.0: loaded firmware version 22.214.171.124 op_mode iwlmvm
iun 18 11:57:36 dacairone NetworkManager: <info> [1466240256.3999] manager[0x10721a0]: monitoring kernel firmware directory ‘/lib/firmware’.
iun 18 11:57:55 dacairone org.freedesktop.fwupd: (fwupd:1955): Fu-WARNING **: Failed to coldplug: UEFI firmware updating not supported