Hmm, I just got home and read your post. Using cpan I:

• Installed CPANPLUS
• Installed HTML::Template

Then using cpanp:

CPAN Terminal> u HTML::Template --force --verbose

[MSG] No 'C:\Documents and Settings\marto\Application Data\.cpanplus\c
+ustom-sour
ces' dir, skipping custom sources
[MSG] No 'C:\Documents and Settings\marto\Application Data\.cpanplus\c
+ustom-sour
ces' dir, skipping custom sources
[MSG] No 'C:\Documents and Settings\marto\Application Data\.cpanplus\c
+ustom-sour
ces' dir, skipping custom sources
Uninstalling 'HTML::Template'
[MSG] Unlinking 'C:\strawberry\perl\site\lib\HTML\Template.pm'
Running [C:\strawberry\perl\bin\perl.exe -eunlink+q[C:\strawberry\perl
+\site\lib\
HTML\Template.pm]]...
[MSG] Unlinking 'C:/strawberry/perl/site/lib/auto/HTML/Template/.packl
+ist'
Running [C:\strawberry\perl\bin\perl.exe -eunlink+q[C:/strawberry/perl
+/site/lib/
auto/HTML/Template/.packlist]]...
[MSG] Removing 'C:\strawberry\perl\site\lib\HTML'
Running [C:\strawberry\perl\bin\perl.exe -e rmdir q[C:\strawberry\perl
+\site\lib\
HTML]]...
Module 'HTML::Template' uninstalled successfully
All modules uninstalled successfully
[download]

And tested it via:

C:\>perl -e "use HTML::Template"
Can't locate HTML/Template.pm in @INC (@INC contains: C:/strawberry/pe
+rl/site/li
b C:/strawberry/perl/vendor/lib C:/strawberry/perl/lib .) at -e line 1
+.
BEGIN failed--compilation aborted at -e line 1.
[download]

Looks like it worked as expected.