Opsætning af netværk, hvorfor ser de ikke hinanden?

Jeg har sat et netværk op. Der er et antal maskiner. De fleste kører Win98 og nogle kører XP. Gateway til netværket er en Win2000 server.
Jeg har oprettet en workgroup.

Topologisk er der en switch som forbinder alle computere samt en router. Denne router forbinder så computere i et anden lokale samt de der har trådløs forbindelse. Jeg kan ikke få dem til at være på samme netværkssegment - og de computere kan dermed naturligvis ikke ses af de computere der er direkte på switchen.

Det langt større problem er at de computere der er på switchen heller ikke kan se hinanden. Af en eller anden grund jeg ikke rigtigt forstår insistere ansvarlig på at der ikke skal være DHCP på serveren. Så jeg har manuelt givet alle computere en navn. På serveren kan jeg faktisk se 3 navne (serveren selv og to andre computere). Men hvis jeg forsøger at gå ind på den computer så duer det ikke. Den påstår at maskinen ikke er tilgængelig alligevel.
Prøver jeg derimod at skrive IP nummeret på computeren beder den om brugernavn og kodeord. Indtaster jeg det kan jeg komme på.
Men den anden vej virker det ikke, - nok primært fordi det er W98 klienter. Så man kan ikke få lov at indtaste brugernavn og kodeord. Kun kodeord, - og der virker det ikke at skrive admin's kodeord.