As in the HDD was completely wiped and I used installation media to install Windows 8.1. Apologies for confusion.
The laptop is a Z500 Lenovo laptop. The Network adaptor, a Quallcom Atheros AR9485WB is up to date with the newest driver (or at least as Windows reports in the device manager)
By internet I mean connection to the internet.. I don't know what else I can say here. It downloads like 70MB of Steam then freezes up, it fails to load Discord and internet pages don't open at all (just buffering until it says that it can't connect to the internet).