@florin, I personally bought one AC 3165 chip online with the same PCI ID [8086:3165] subsystem id [8086:4010], and it works (for both 2.4G and 5G network) just fine with kernel 5.3.0-18-generic you're using as well as latest 5.3.0-45-generic, linux-firmware 1.183.5. Besides, it looks pretty normal in the Additional Drivers. DKMS driver found (but you don't need it on 5.0+ kernels).
Maybe we need to dump your wpasupplicant and NetworkManager logs? For wpa_supplicant, you can modify /lib/systemd/system/wpa_supplicant.service and add '-d' or '-dd' for debug logs:
@florin, I personally bought one AC 3165 chip online with the same PCI ID [8086:3165] subsystem id [8086:4010], and it works (for both 2.4G and 5G network) just fine with kernel 5.3.0-18-generic you're using as well as latest 5.3.0-45-generic, linux-firmware 1.183.5. Besides, it looks pretty normal in the Additional Drivers. DKMS driver found (but you don't need it on 5.0+ kernels).
Maybe we need to dump your wpasupplicant and NetworkManager logs? For wpa_supplicant, you can modify /lib/systemd/ system/ wpa_supplicant. service and add '-d' or '-dd' for debug logs:
ExecStart= /sbin/wpa_ supplicant -d ...
For NetworkManager, you can execute:
sudo nmcli general logging level debug domain all