Error with arcade, help!

[Prea]

I'm using ibproarcade, vbulletin version 3.7.2

Whenever I click on games and stuff in the arcade, I get this:

Not Found

The requested URL /arcade.php was not found on this server.

Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
Apache/2.2.9 (Unix) mod_ssl/2.2.9 OpenSSL/0.9.7a mod_auth_passthrough/2.1 mod_bwlimited/1.4 FrontPage/5.0.2.2635 mod_jk/1.2.25 PHP/5.2.6 Server at MDT - Powered by vBulletin Port 80

I've tried uninstalling/reinstalling it, and it didn't help. The arcade worked fine on my old (free hosted) forum. But I switched to paid hosting with someone different and now I have this problem.

All of the games on page 1 work fine. But if I click on page 2, or click on "newest game", or a couple other places, I get that message.