/usr/lib64/xbmc/xbmc.bin: error while loading shared libraries: libopenjpeg.so.2: cannot open shared object file: No such file or directory
An update of xbmc didn't solve the problem.
However, a subsequent update of vlc did -
Installed Packages
vlc.x86_64 1.1.11-1.fc14 @rpmfusion-free-updates/14
Available Packages
vlc.x86_64 1.1.11-1.fc15 rpmfusion-free-updates
Actually it may have been a broken spotify repo, that led to such updates not happening automatically.