as for the routers not picking up the wireless broadcast, is the routers SSID broadcase enabled?
the strange thing is even if this was disabled the laptops should still have the wireless settings saved and still be able to use the network.
So, todo list (check after each),
1) make sure...