This is actually a SElinux issue. SElinux prevents laoding of xmms shared libraries *.so in memory. I found a fix in the site http://www.michaelminn.com/index.php?linux/notebooks/toshiba-m35x.html The fix is as follows. SELinux Issues : When I compiled and ran the open source media player at XMMS , I got the following error: are compilation issues with contemporary distributions /usr/local/lib/xmms/Input/libmpg123.so: cannot restore segment prot after reloc: Permission denied The problem is caused by SELinux restricting the loading of dynamic libraries by programs. (reference) (reference) It's easy to fix by changing the security context of the XMMS libraries: chcon -t texrel_shlib_t /usr/local/lib/xmms/*/*.so The problem will also occur with Mozilla plugins and can be fixed with the same command Alternatively, since this problem may appear for other packages, you can disable SELinux by changing a line in the /etc/sysconfig/selinux file to: SELINUX=disabled