I have the same issue. When <video:category> XML tags are found in duplicate in the sitemap-video.xml, the XML file produce “Invalid XML: too many tags” errors in Google Webmaster Tools. For example:
…
<video:category>Football</video:category>
<video:category>Baseball</video:category>
</video:video>
</url>
<url>
<loc>http://abcdefg.com/wxyz/</loc>
<video:video>
<video:category>Hockey</video:category>
<video:category>Baseball</video:category> <=== different video with same category
Will result in a failed attempt to add the XML Sitemap for Videos.
I know these are legitimate tags, but it appears if they are present twice in the same XML file, the XML is invalid. When duplicates are manually removed, ** the XML file is accepted **.
IMO, these duplicates should be legal since different videos can below to the same category.
Help please.