Conexões SSH rejeitadas após o UFW permitir 22

Question

Estou tentando configurar o UFW em um servidor 12.04.

O SSH funciona muito bem com o UFW desativado.

Configuração

root@ugvps:~# ufw enable 
Firewall is active and enabled on system startup
root@ugvps:~# ufw status
Status: active

To                         Action      From
--                         ------      ----
22                         ALLOW       Anywhere

O servidor agora recusa todas as conexões para 22 e o seguinte aparece no log

Jul  8 15:12:49 ugvps kernel: [445929.928075] [UFW BLOCK] IN=venet0 OUT= MAC= SRC=217.86.198.115 DST=MY.SERV.ERI.Pxx LEN=48 TOS=0x00 PREC=0x00 TTL=118 ID=14040 DF PROTO=TCP SPT=48965 DPT=22 WINDOW=8192 RES=0x00 SYN URGP=0

O que eu fiz de errado? Obrigado

Edit: Isso está sendo executado dentro de um contêiner OpenVZ, se isso for importante. Eu segui este guia para obter o ufw em execução no primeiro lugar