Med all sannolikhet beror detta på du har att laddat ner xbmc från din distros egna repository. Och i alla fall i ubuntu/debian så väljer man att inte ta med delar av programvaror som betraktas som proprietära/olagliga i vissa länder (USA). Av nån anledning gäller detta biblioteket som används för att spela upp rar filer. Du gör alltså bäst i att ladda ner från xbmc.org istället för apt-get.
Detta är i alla fall min personliga erfarenhet av problemet, hoppas det hjälper