I went back and removed all entries of the Mail::Internet module from perllocal.pod, deleted the directory containing the installed module, deleted the module install directory and started from scratch installing the module and it now works. I'm thinking that MakeFile does not overwrite the files it creates when it runs so it had the information in it when I was getting an error about makefile not knowing what LICENSE was. I had ignored the error at first and went ahead and installed the module. I later went back and loaded the module to correct the issue and re-installed Mail::Internet but I'm guessing that it didn't really install over the original install.

Thanks to all of those who replied to my post, it got me thinking in the right direction.