Grazie per le risposte non ci speravo più!
cosa intendete con
Quello che puoi fare è cambiare il padding
Ho visto ora che il JCE si Sun(se usi quello) supporta il padding PKCS5Padding.
alla peggio usa bouncy castle, supporta di tutto.