If all other machines/devices are working properly, the new build is the likely suspect. I would check the network settings, configuration, latest drivers for the NIC, etc.
That said, given that this is a dekstop, why not run a cat5 cable to the router? The desktop isn't going anywhere, and as...