Today I've filed a bug report for an error trying to update redhat-lsb package (link). As a result of the latest changes, I had to uninstall "redhat-lsb.i686" package from my system.
Then I identified the cause for having this package installed in the first place. Trying to run Google Earth resulted in the message:
/usr/bin/google-earth: ./googleearth-bin: /lib/ld-lsb.so.3: bad ELF interpreter: No such file or directory
This package I had installed earlier in order to enable Google Earth to run on a 64-bit system. This was done following the advice in article Google Earth in 64-bit Linux (Fedora, Ubuntu).
Now, after installing latest lsb packages it was not possible anymore to install redhat-lsb.i686 package on Fedora 17 x86_64. Fortunately, I found an old bug report that also contains an extremely convenient workaround - LSB symbolic link (/lib/ld-lsb.so.3) is missing in x86_64 version redhat-lsb package.
Simply creating a symbolic link in /lib with
ln -s ld-linux.so.2 ld-lsb.so.3
will enable 32-bit applications to use the library and, in result, Google Earth will run without any problems on a 64-bit system.