I'd suggest ensuring that the WWW-Search and WWW-Search-Yahoo packages are the most recent ones from the uwinnipeg repository; sometimes upgrading packages via ppm is tricky. Witness the following session of trying to upgrade WWW-Search-Yahoo, having installed it earlier from the ActiveState repository:

ppm> rep
Repositories:
[1] ActiveState Package Repository
[2] uwinnipeg
ppm> rep desc 2
Describing Active Repository 2:
    Name: uwinnipeg
Location:
http://theoryx5.uwinnipeg.ca/cgi-bin/ppmserver?urn:/PPMServer58
    Type: PPMServer 2.0
ppm> upgrade -install WWW-Search-Yahoo
WWW-Search-Yahoo 2.37: new version 2.404 available 
    in uwinnipeg
====================
Upgrade 'WWW-Search-Yahoo' version 2.37 
     in ActivePerl 5.8.7.815.
====================
Downloaded 17256 bytes.
Extracting 17/17: blib/arch/auto/WWW/Search/Yahoo/.exists
Successfully upgraded WWW-Search-Yahoo version 2.37 
    in ActivePerl 5.8.7.815.
[download]

Thus, even though ppm saw that an upgraded version was available in the uwinnipeg repository, it didn't upgrade to that version. One way to do that is to uninstall the package, move the uwinnipeg repository ahead of the ActiveState repository, and then install:

ppm> rep up 2
Repositories:
[1] uwinnipeg
[2] ActiveState Package Repository
ppm> remove WWW-Search-Yahoo
====================
Remove 'WWW-Search-Yahoo' version 2.37 from 
    ActivePerl 5.8.7.815.
====================
unlink C:\Perl\html\site\lib\WWW\Search\Yahoo.html
[ snip ]
ppm> install WWW-Search-Yahoo
====================
Install 'WWW-Search-Yahoo' version 2.404 
    in ActivePerl 5.8.7.815.
====================
Downloaded 22629 bytes.
Extracting 45/45: blib
Installing C:\Perl\html\site\lib\WWW\Search\Yahoo.html
[ snip ]
Successfully installed WWW-Search-Yahoo version 2.404 
  in ActivePerl 5.8.7.815.
ppm> upgrade WWW-Search-Yahoo
WWW-Search-Yahoo 2.404: up to date.
[download]

You should also do the same for the WWW-Search package.