Corrigi o problema baixando a versão mais recente do FuzzyFinder (v4.2.2) como bem como a dependência biblioteca de scripts L9 Vim (v1.1).
Eu honestamente não tenho ideia de por que ele iria parar de funcionar depois de atualizar para o Ubuntu 13.04 (a partir de 12.10). Como dito em questão, eu descompacte o mesmo .vim / archive eu uso entre vários sistemas operacionais e nunca tive esse problema. Ele estava trabalhando em 12,10 esta manhã. Eu verifiquei o arquivo para erros, não havia nenhum.
Então eu acho que alguma coisa deve ter mudado na construção do Vim ou no ambiente em 13.04.