With out seeing the perl code, I can't give you any advice.
Although, you may want to try perlNET from active state (it is included in the devkit). I've personally used it, and while there are a few issues, it works resonably well (definitely easier to integrate with C#).