I'm having a bit of trouble networking my Mac with my Ubuntu computer. I've setup openssh, etc on Ubuntu and it works fine.

When I try to log in from the mac it says "could not resolve hostname <computername>".. When I use the ipaddress instead, it works. Similarly, I just tried to share a folder from Ubuntu. The Mac recognizes the folder as shared, but isn't able to find a computer by my computer's name on the network.

Any ideas on how to troubleshoot this?