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;