Ubuntu – New HP laptop, Ubuntu does not recognize Wireless Adapter

I'm on Xubuntu (Ubuntu 14.04), kernel 3.19.

None of the network related interfaces give me any indication that my computer is capable of detecting or connecting to WiFi networks.

This is an HP ENVY – 15t Slim Quad Laptop Product number: T1P54AV, the specs they provided me with are:

• HP TrueVision HD Webcam with Dual Digital Microphone
• 8GB DDR3L System Memory (1 Dimm)
• 1TB 5400 rpm Hard Drive
• 6-cell 47WHr Lithium-ion Battery
• Backlit Keyboard
• 6th Gen Intel(R) Core(TM) i7-6700HQ Quad Core Processor + Intel(R) HD Graphics 530
• Intel 802.11ac WLAN and Bluetooth(R) [1×1]
• No DVD or CD Drive
• 15.6-inch diagonal Full HD WLED-backlit IPS Display (1920×1080)

lspci -nn gives me:

01:00.0 Ethernet controller [0200]: Realtek Semiconductor Co., Ltd. RTL8111/8168/8411 PCI Express Gigabit Ethernet Controller [10ec:8168] (rev 0c)
02:00.0  Unassigned class [ff00]: Realtek Semiconductor Co., Ltd. Device [10ec:522a] (rev 01)
08:00.0 Network controller [0280]: Intel Corporation Device [8086:3165] (rev 81)

ifconfig does not give me any connection other then Ethernet or lo:

eth0
...  
lo
...

iwconfig similarly:

eth0      no wireless extensions.
lo        no wireless extensions.

The rfkill list output is:

0: hci0: Bluetooth
    Soft blocked: no
    Hard blocked: no

lshw -C network yields:

*-network
description: Ethernet interface
product: RTL8111/8168/8411 PCI Express Gigabit Ethernet Controller
vendor: Realtek Semiconductor Co., Ltd.
physical id: 0
bus info: pci@0000:01:00.0
logical name: eth0
version: 0c
serial: dc:4a:3e:62:f2:83
size: 100Mbit/s
capacity: 1Gbit/s
width: 64 bits
clock: 33MHz
capabilities: bus_master cap_list ethernet physical tp mii 10bt 10bt-fd 100bt 100bt-fd 1000bt 1000bt-fd autonegotiation
configuration: autonegotiation=on broadcast=yes driver=r8169 driverversion=2.3LK-NAPI duplex=full firmware=rtl8168g-2_0.0.1 02/06/13 ip=192.168.2.111 latency=0 link=yes multicast=yes port=MII speed=100Mbit/s
resources: irq:124 ioport:4000(size=256) memory:a3200000-a3200fff memory:a3000000-a3003fff
*-network UNCLAIMED
description: Network controller
product: Intel Corporation
vendor: Intel Corporation
physical id: 0
bus info: pci@0000:08:00.0
version: 81
width: 64 bits
clock: 33MHz
capabilities: cap_list
configuration: latency=0
resources: memory:a3100000-a3101fff


lspci -nnk | grep -iA2 net yields:

01:00.0 Ethernet controller [0200]: Realtek Semiconductor Co., Ltd. RTL8111/8168/8411 PCI Express Gigabit Ethernet Controller [10ec:8168] (rev 0c)
Subsystem: Hewlett-Packard Company Device [103c:8154]
Kernel driver in use: r8169

08:00.0 Network controller [0280]: Intel Corporation Device [8086:3165] (rev 81)
Subsystem: Intel Corporation Device [8086:4010]
Kernel driver in use: iwlwifi

I'm kind of lost here. I've tried several things including installing drivers backported to my kernel version but none of it changed the behaviour I've described above.

Something that I believe is of note is that I've ran archlinux on this machine before and it was able to detect my wireless card without problems during installation. I looked up the realtek wireless drivers it provides and attempted to install them from a package of backports (possibly incorrectly though and it didn't help)

Any help would be appreciated, I've been stuck here for a while.