IIUC, the alternatives/symlinks are broken on your installation
because they
weren't updated when java-1.7.0-openjdk-1.7.0.60*-2.4.4.1.fc20.x86_64 were
updated due to the selinux bug; if you now have the fixed selinux package,
reinstalling java-1.7.0-openjdk-headless should fix the issue as the
postinstall scripts should now work.
halas reinstall did not change anything and removing the package makes
me afraid because many packages would be uninstalled at the same time
because of dependencies.
Frédéric