@hughparker1  The kernel module for the wifi NIC isn't loading.  The firmware and the kernel module are two separate things that work together and both have to be running. 

No wifi driver is listed in your lspci output:

So if the update-initramfs -u and a reboot doesn't fix it try this:

sudo modprobe iwlwifi

If that works there will be no output from the command.  If it doesn't work you'll get a an error and can check the kernel logs for more info.

To see what is keeping it from loading (either with modprobe or on boot) check the kernel log for errors:

dmesg | egrep 'error|iwlwifi'

If you want to keep the latest portion of the kernel log updating in another TTY you can use tail:

tail -f /var/log/dmesg

That would allow you execute a command in one TTY and then switch to the one running tail to see what the kernel just logged into dmesg.  That's handy if the grep command is returning information that is not useful for some reason.

If the module loads then check if the WNIC is running with ifconfig:

sudo ifconfig

If needed do:

sudo ifconfig wlan0 up

Once you can see it listed in the output from ifconfig wicd should be able to handle everything else though.

Good luck!

lazlo