I don't use a Fritzbox either, but the router from UPC, but it worked straight away with my PC. It should also work with a laptop.