I have a video sitemap with about 150 videos listed. Mostly, this has worked reasonbaly well for me - I have some videos that appear in Universal results, and my videos are listed at video.google.com.
The problem is some of my videos in Google Videos show a static starter image for a different video from the sitemap. Also the film strip beneath the playing video shows stills from the same incorrect program.
Any suggestions on how to report the problem? I've waited patiently and it's not going away.
That's a tough one. In regular search results, there's an easy link at the bottom of the page that says "Dissatisfied? Help us improve". No such thing for Image Search results.
You could try a message through a Webmaster Tools reconsideration request. It also might work to sleuth out contact for Peter Linsley, the Product Manager for Image Search who created Google's Image Search video [youtube.com] for their Webmaster Help series.