Arduino yun SSH not accessible via the internet

When you say "locally" do you mean from another device on your local network?

What do the sshd logs say on the Yun? Likely the logs are located in /var/log.