Quite some time ago I wrote an article on this for PerlMonth. You may find it here. Some of the links are dead, but it should give you some hints. (Though it definitely needs to be updated.)

Basicaly I believe you are missing either nmake or the C compiler. Or you have a different compiler than the one specified in c:\perl\lib\Config.pm.

  Jenda