Do you have
Net::DNS installed?
From pod:
BUGS
Email::Valid should work with Perl for Win32. In my experience, however, Net::DNS queries seem to take an extremely long time when a record cannot be found.
If you still have problems installing and don't need the DNS check, just copy the .pm, hack out the parts of the module that do what you want and save it to a different module. Don't forget to change the package. Alternatively you could also reference the chkaddr as cited in the pod for Email::Valid.
-Lee
"To be civilized is to deny one's nature."