Does it work with simple "Hello world" programs?

Have you tried running it in debug (verbose) mode?

C:> perlcc -verbosed test.pl

This is just a wild guess, but make sure that the file it is trying to create (test.pl.c in the above example) is not set to read only. Not being able to create the output file would cause the error you describe....