Ist in den Eigenschaften der Netzwerkverbindung auch der Client für MS Netzwerke installiert, bzw. die Datei- und Druckerfreigabe aktiviert?
wenn ja, lässt die Firewall auf den Rechnern (Laptop) auch diese Verbindungen zu?
am Router musst du imho nichts lockern, stell dies so schnell wie möglich um
http://www.netzwerktotal.de/windowsxp.htm
denke mal, es geht um WinXP, wenn nicht, dort einfach das entsprechende Betriebssystem auswählen