I'm not sure that's it - I had a google- video sitemap up for over a year before the new vshare version, and the same situation existed.

And even so, you'd think that the page itself even without the video should show up in the index, due to title and descriptive text. Not to mention that Vshare is very SEO friendly.