I get the same. I don't know how to resolve the issue.

As a workaround, since Win32::IEAutomation requires no compilation, you could install from CPAN source if you have either nmake or dmake. (The latter is freely available from http://search.cpan.org/dist/dmake/.)

It's then just a matter of downloading the Win32::IEAutomation source from http://search.cpan.org/~prashant/Win32-IEAutomation-0.5/, extracting the tarball to some location, 'cd'ing to that location and running, in sequence 'perl Makefile.PL', 'dmake test' and 'dmake install'. (Replace those 'dmake' commands with comparable 'nmake' commands if that's appropriate.)

Cheers,
Rob
Update: It's interesting that Win32::IEAutomation installs fine using the version of PPM (2.1.8) that's on CPAN. (It's probably not a good idea, however, to attempt replacing ppm-4 with the CPAN version of ppm.)