Replying to myself:

Even thought the laptop could connect to it ok, it was my router. Simply rebooting it solved the problem. Weird.... hmmmmm.... I think I need to give dd-wrt a go on this one...