What perl version do you use? If it ActiveState perl than as i remember you should try ppm install WWW-Mechanize...

But all fresh ActiveStates perl bundles with GUI ppm program. So i think you must check your repositories list.