So you're saying that you can connect OK via LAN whilst in Linux, but not Windows? That means that the hardware is working OK, and also that you don't need to perform a factory reset on your router (which is another thing you could have tried, after making sure that you had the configuration information from your ISP to plug back in to it afterwards).
It is possible that this malware that you have had on this machine still has some foothold on it, and is causing the problem. You say that you have removed the virus, but have you managed to eradicate it fully? I'm going to request our malware specialists to have a look. They might require you to download and run various tools, so please do as requested and post back with any files/documents that they ask for.