Make can get confused if your system clock is not correct (or more precisely, if your dependencies are newer than the current system time). I'd recommend setting your system clock to the correct time and then try to make a clean build (in the CPAN shell I believe you can do that with clean HTML::Parser followed by install HTML::Parser).