Update:
Running "./ubb_upgrade.cgi" gives the "Command not found." error, however running "perl ./ubb_upgrade.cgi" seems to work.
To me, that indicates a problem with PERL or the PERL path, but I've confirmed it's correct.
I have 2 CGIs, both with the same path, one works, one doesn't... Still checking...