Are u using static ip adresses or DHCP?
If youre using static I suggest you configure an lmhosts file.
This means you will manually configure your host name and to what ip nr they match and save the file locally on your amiga as an lmhosts file.
Have u done this?
