Все необходимые пакеты (xine-ui, libxine, libxine-aa, libxine-fb, libxine-xwmc и прочее, win32codecs-all) от Packman ставил? Пакеты для своего дистриба и платформы - не попутал?
Почитал описание выше описанных пакетов. Не представляю, чем они могут сделать работу xine более душевной. Разве что, интересно зачем SDL прикручивать к xine?