Kruger: The same thing happened to me. It turned out that the installation-script had chmoded cp.cgi (and I think ultimatebb.cgi) completely wrong (chmod 755 mode was turned on) and chmoded them very strange (can't remember the exact chmod now). I chmoded them manually to 755 and everything worked.
Donate to UBBDev today to help aid in Operational, Server and Script Maintenance, and Development costs.
Please also see our parent organization VNC Web Services if you're in the need of a new UBB.threads Install or Upgrade, Site/Server Migrations, or Security and Coding Services.