how many interfaces you have on your linux box? I remember I have that problem once and it was due routing issues, the ushare shows on the xbox but never got the video.
I wrote two posts about this,
XBOX streaming and
Linux streaming
If you xbox still fails after follow the steps on my blog maybe you can try to share between linux, its always easier to debug on linux.