I'm not a Windows expert, but from the sound of that error perhaps the Mason libraries got installed in a directory other than where mod_perl is looking for them.
Are you using all standard install paths, or did you custom install some things in other directories?