Our Exchange server used a self-signed certificate so I needed this:
$ENV{PERL_LWP_SSL_VERIFY_HOSTNAME} = 0;