This is less for rtmhal than for anyone else who stumbles upon this problem.

The issue is likely with Crypt::CBC. Version 2.31 had an issue where auto-generated salts were tainting the key. See here

So the solution is to upgrade to Version 2.32.