I'm migrating from Plesk 8 to Plesk 12 and ran into the same problem. I have a Web Host Pro subscription and support at my host could not figure it out. I went into the Websites & Domains -> Hosting Settings and unchecked Perl Support leaving CGI Support checked. Perl scripts then ran great...