PerlScript class not registered

[mevans]

I'm trying to use the Run Script action to run a Perl script. When it runs, it says:

Failed to instantiate script engine 'PerlScript': Class not registered

I'm on Windows Server 2008 R2 with ActivePerl 5.16.1 Build 1601 and VBP 8.7 64 bit. I double-checked the ActivePerl installation and it says that PerlScript is installed.

Is this a 32/64 bit issue? Or something else?
What's VBP looking for? Is the ProdID just "PerlScript"? Is there anything I can check in the registry to make sure VBP can find it?