I think problem has been solved.
I disabled the Lan Controller in the BIOS, booted into Windows, rebooted back into BIOS enabled Lan Controller and I think everything is fine.
EDIT: Got this back now - (Though I've still lost the Network icon next to the clock)