Didn't you used or updated to "Unlimited strength jurisdiction" policy anytime after JVM switch - the one which comes with SAPJVM has limited strength.
You can try to update them at all possible locations of your java instance.
That should be in ../sapjvm_X/jre/lib/security and also in JSPM folder.
Also, for above, after stopping java and cleaning shared memory, did you remove old sapstartsrv and was sure new was started at next start ?