Is file sharing on?

Are the file sharing extensions enabled?

Confirm both have AppleTalk configured on ethernet.

Confirm both machines only have one ethernet port.

What zones do the machines think they are on?

What kind of G3?

Good old "ZAP the PRAM", as the AppleTalk node is held in PRAM and may not be being negotiated properly.