Make sure that you didn't set the entire cgi-bin to 777, that has this same effect on some servers. Other than that it sure seems like a permissions issue.
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.