I ended up resolved this myself sometime ago. I debugged it using ordinary multiple prints, which can be a challenge when one have neither shell access nor access to error log. I found that the culprit was Authen::SASL which loaded older - incompatible - Authen::SASL::Cyrus. I filed bug
40206 for Authen::SASL in CPAN for this issue.
Thanks!