Последнее - была моя ошибка.

Рабочий код обработчика 404 ошибок (скрипт - части ошибок отдает 301, остальным 404 и свою 404 страницу из файла).

error_page 404 = @404e; # изменился только один знак: =

@404e{
rewrite . /cgi-bin/re.pl?in=$uri last;
proxy_pass http://7.7.7.7:8080;
proxy_redirect http://domen.com:8080/ /;
proxy_set_header Host $host;
proxy_set_header X-Forwarded-For $proxy_add_x_forwarded_for;
proxy_set_header X-Real-IP $remote_addr;
include fastcgi_params;
internal;
}

# fastcgi_intercept_errors on - не нужен.