What happens if you "ping mymachine" or "telnet mymachine" from the same machine you're running Netscape on?
"Can't locate mymachine" means that Netscape can't resolve the name "mymachine" to an IP address. You either have to configure your machine so it can resolve "mymachine" or use the IP directly in Netscape.