The encryption type used were only AES256, there were no fallback encryption types.
Comparing the JCE Policy files from a working node the new non-working node it was noticed that the file sizes were different.
For example, compare the output of the following on the working node and non-working node.
# ls -l $JAVA_HOME/jre/lib/security/*jar
-rw-r--r-- 1 root root 3035 Aug 2 2016 /usr/java/jdk1.8.0_60/jre/lib/security/local_policy.jar
-rw-r--r-- 1 root root 3023 Aug 2 2016 /usr/java/jdk1.8.0_60/jre/lib/security/US_export_policy.jar