Disconnect every other device connected to the same router and try again with the new laptop. I have four devices connected (two by ethernet, two by wifi) to my router and experienced trouble connecting a Kindle until I'd disconnected other devices. I might say "go in the garden and try it" as the Kindle seems happier connecting on the terrace from inside the house. "Smog" from the DECT phones or the wireless weather station, maybe.