Setup new Ubuntu server. Verified network settings working correctly. Verified the firewall is off. Can ssh locally and telnet locally to port 22.
Cannot telnet nor ssh from another machine.
Have tried everything including search the internet. I have unchecked the GSSAPI setting in Putty, but since you can't telnet to port 22 from a different computer, it seems something is blocking the connection or the Ubuntu server is blocking non-local connections.