Are you sure you are wirelessly connected to the proper router? and do not have the ethernet cable plugged in? (Leave the ethernet out!).
Try updating your drivers for your laptops network adapter. It sounds like the router is generally new and works on a higher frequency than your laptop...