hedhio,
Veja bem, são duas coisas separadas, uma coisa é você do Ubuntu acessar um ssh em outra máquina (cliente). Outra coisa é de outra máquina você acessar o ubuntu (servidor).
O serviço do ssh (servidor: openssh-server) NO UBUNTU tem que estar instalado.
Você mexeu em configuralção de firewall no seu UBUNTU ? Se não mexeu em nada, então não tem firewall NELE. Para testar ao menos se o serviço está funcionando, dentro do seu UBUNTU, digite:
ssh localhost
Ele deve pedir um [yes] para continuar a conectar, e vai pedir a senha do seu usuário.
Se ele fizer isso, você já sabe que o serviço ssh na sua máquina está funcionando corretamente. Então se de outra máquina não estiver funcionando, você tem um bloqueio que não está vindo da sua máquina, pode ser um firewall no seu SUSE ou alguma máquina que esteja no meio da rede.... aliás, elas estão no mesmo segmento da rede ?
Abraços....