Hi,
I have the same problem, the last time the sitemap generated yesterday it had 0 videos and before that it was working ok and putting all my youtube videos in the sitemap.
Also, Vimeo videos were never included in the sitemap, is this supposed to work only with youtube videos?