The error you are getting is quite conventional as many hosts have the libraries laid out that way even if the perl executable is differently named. You will make better progress by discussing this with your host as we have no way of knowing how your server is set up. There is a program you can run that will tell you what modules are installed. Click here to download Perl Diver. Extract perldiver.cgi and upload it in ascii to your cgi directory. Set the permissions to 755 and run it from your browser. At the bottom of the screen will be a listing of perl modules. It is case sensitive. Look in the last column near the bottom for 'strict'. If it is not there, it is not installed. If it is there, you will still have to discuss with your host to see where your files should be located.

Added after above: You may be able to run the UBB scripts without strict, but it is a good idea to check your permissions with the test script if you can - especially if you are new to the game. Also, if strict is not installed, the Perl installation may be faulty in other ways.