Gipeto,
If the problem persists in Ubuntu as well its most likely not caused by your drivers. Have you checked for BIOS upgrade ? Not sure if the Motherboard replacement already has one.
If BIOS is already the latest then you could go to Intel's website and download the appropriate WIFI driver for your card using their 'Auto Install'