has not installed the module into one of the @INC directories. Where did it put it ?
Perhaps the perl that you ran when building and installing MIME-Base64 is not the same perl that you run when you attempt to use the module.
One other curious thing is that MIME-Base64 is part of CORE perl in 5.8.8, so you shouldn't need to install it anyway.