Are you sure that your video content isn't locked by a DRM?
XBMC's airplay will not display most videos from iTunes, for example.
To be sure, you can try to stream a photo from your own gallery._________________Foo.