Okay, my personal opinion is, that you should try with a different java version. Before I throw stones at pdftk, I suggest that you install a different java environment. OpenJDK 8 or 7 should be okay. You only need the JRE.
There is a bug description on
bugs.launchpad.net, but it dates from 2011.