nginx
está tentando adicionar um /
à direita para transformar o URI no formato correto para uma especificação de diretório. Adicione o /
no seu rewrite
para que nginx
não precise. Tente isto:
rewrite ^/foo-(.*?)/?$ /bar/$1/ break;