I don't use the redirector but try changing the first line in the new ultimatebb.cgi file to match that.
It is probably set to usr/bin/perl change it to usr/local/bin/perl
It did make a difference with classic on what it was and the server path.
Assuming you have not changed hosts or your host has changed paths.
Maybe??