RHEL6: updating packages such as java prints "prelink: Couldn't stat ...: Permission denied" messages

Issue

• When updating packages containing binaries which are prelinked, such as java-1.7.0-openjdk or java-1.7.1-ibm, prelink messages are shown

  # yum -y update java-1.7.0-openjdk
  [...]
  Running Transaction
    Updating   : 1:java-1.7.0-openjdk-1.7.0.211-2.6.17.1.el6_10.x86_64                                                                                                          1/2 
  [...]
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/java: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/keytool: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/orbd: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/pack200: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/policytool: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/rmid: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/rmiregistry: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/servertool: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/tnameserv: Permission denied
  prelink: Couldn't stat /usr/lib/jvm/java-1.7.0-openjdk-1.7.0.201.x86_64/jre/bin/unpack200: Permission denied
  prelink: /tmp/#prelink#.aRUxqt: Recorded 5 dependencies, now seeing -1
  prelink: /tmp/#prelink#.yqpU6V: Recorded 2 dependencies, now seeing -1
  [...]
  

  Note: yum doesn't return in error, the packages get properly updated.