coder45, taking a quick peek at the ppm commands yields the following results:

c:\>ppm help
Type 'help command' for more detailed help on a command.
  Commands:
    describe   - describes packages in detail
    exit       - exits the program
    help       - prints this screen, or help on 'command'
    install    - installs packages
    profiles   - manage PPM profiles
    properties - describes installed packages in detail
    q           - exits the program
    query      - queries installed packages
    quit       - exits the program
    remove     - uninstalls packages
    repository - adds, removes, or sets repositories
    s           - searches for packages in a repository
    search     - searches for packages in a repository
    settings   - view or set PPM options
    targets    - views or sets target installer backends
    tree       - shows package dependency tree
    uninstall  - uninstalls packages
    unset      - view or set PPM options
    upgrade    - shows availables upgrades for installed packages
    version    - displays the PPM version (3.2)
  Extra Help Topics: (not commands)
    ppm_migration - guide for those familiar with PPM
    prompt      - how to interpret the PPM prompt
    quickstart      - a crash course in using PPM
    unicode      - notes about unicode author names
[download]

So you may want to give the following a try:

c:\>ppm upgrade WWW::Search
[download]

Update: Hmm, that won't help you out because it will query the activeperl repository. To re-install from Randy's repository, try the following:

c:\>ppm install http://theoryx5.uwinnipeg.ca/ppms/WWW-Search.ppd -forc
+e
[download]

Note the -force option which will reinstall the package if you already have it installed.