Acontece que o problema estava no cliente, não no servidor!
Eu investiguei mais e descobri que o mais provável é a versão gnutls instalada na máquina do cliente (é o Ubuntu 12.04, GnuTLS 2.12.14).
Para verificar isso, baixei a versão para Windows do FileZilla, que está estaticamente vinculada a uma versão 2.10, e a executei usando o Wine. Funciona !!
Escavando o bugtracker do FileZilla Eu finalmente agradeço a confirmação: link