Configuring imap mail handler on Service Desk throws "NoSuchPaddingException" for some mail providers

DEBUG: trying to connect to host "kkl1sexc01", port 143, isSSL false
OK The Microsoft Exchange IMAP4 service is ready.
A0 CAPABILITY
CAPABILITY IMAP4 IMAP4rev1 AUTH=NTLM AUTH=GSSAPI LOGINDISABLED STARTTLS UIDPLUS CHILDREN IDLE NAMESPACE LITERAL+
A0 OK CAPABILITY completed.
DEBUG IMAP: AUTH: NTLM
DEBUG IMAP: AUTH: GSSAPI
DEBUG: protocolConnect login, host=kkl1sexc01, user=support.it@kkl-luzern.ch, password=<non-null>
2014-12-15 15:00:15,501 http-bio-8080-exec-1 ERROR ext-niko 900x1522x1 14ydfe7 10.0.13.251,10.0.141.35 /rest/servicedesk/1/servicedesk/SUP/incomingemail/validateemailforcreation [common.error.jersey.ThrowableExceptionMapper] Uncaught exception thrown by REST service: javax/crypto/NoSuchPaddingException
java.lang.NoClassDefFoundError: javax/crypto/NoSuchPaddingException
at com.sun.mail.imap.protocol.IMAPProtocol.authntlm(IMAPProtocol.java:618)
at com.sun.mail.imap.IMAPStore.login(IMAPStore.java:726)
at com.sun.mail.imap.IMAPStore.protocolConnect(IMAPStore.java:648)
at javax.mail.Service.connect(Service.java:295)
at com.atlassian.servicedesk.squalor.email.MailServerVerifier.verifyMailServer(MailServerVerifier.java:38)
at com.atlassian.servicedesk.internal.email.SDMailServerManagerImpl.verifyIncomingMailServerConnection(SDMailServerManagerImpl.java:136)