Você fez algum tipo de configuração de firewall no lado do servidor para garantir que apenas a porta 80 fosse encaminhada para o servidor da Web?
Em caso afirmativo, é possível que você tenha bloqueado a porta SSH (porta 22) ou alterações de rede adicionais (fora do escopo do Ubuntu) que serão muito difíceis de diagnosticar sem mais feedback.
Em suma: o que mudou entre ontem e hoje? ;)