Arduino yun SSH not accessible via the internet

Other Hardware Home Automation
2

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.