I've seen my Windows PC have this kind of issue, while my Android phone works perfectly. Typical case is that the network is unencrypted, but Windows sees it as encrypted for some reason. It asks for a key (which doesn't exist), and then cannot connect.
The work-around on the PC is to manually add the network and set it as "unencrypted". Then the laptop connects to it without any problems.
Don't know if this will help you, but could be worth a go.