The CPAN Testers Matrix for Crypt::OpenSSL::AES doesn't look good for Windows platforms, but looking at the individual PASS/FAIL reports I see plenty of x86 64-bit PASSes, as well as some FAILs on a variety of platforms. It's an XS module, so it's not surprising that a few FAILs turn up; it's hard, as an XS author, to assure that installation will go well for everyone, considering the diversity of configurations found out there in the wild.

Crypt::Rijndael_pp seems to have a much cleaner CPAN Testers Matrix, which includes Windows, and no FAILs. One would expect that, as well as somewhat slower performance, of a "pure Perl" module.

Crypt::Rijndael (sans _pp) has done extremely well with the smoke testers, especially considering it's an XS based module. I'd put my eggs in that basket if I needed a reversible AES encryption. It's going to be efficient, and well written (look at the current maintainer).

You mentioned you're encrypting passwords. Are you encrypting for reversibility, or would an irreversible digest work for you? If a digest is all that's needed, the Authen::Passphrase module and some of the modules that subclass it are good choices.