blimey, i think what all that meant is
windows boxes prefer NetBios ( NetBEUI ) for file and printer sharing using the windows workgroup name (default "MSHOME")
windows boxes need TCP/IP for internet sharing
for best results turn off the DHCP client on the router/acces point and assign all your computers static addresses in thier network setup thus:
router/acces point: 192.168.0.1 (internet software looks for this address first to try to connect to the outside world)
windows 1: 192.168.0.2
.0.3
.0.4
etc.
subnet mask of 255.255.255.0
and it should all work perfectly.... probably. :-D
edit: do you mean that internet host names change? in which case you need to point your amiga's DNS at 192.168.0.1 (the acces point) and make sure your access point has DNS forwading enabled