I have the same problem, although only with kernel 2.6. With 2.4 xine works just fine.