Ahh, another victim of the "Co-Ed Babe Error". I also get the dreaded "prefetch abort at C0EDBABE" message from time to time on my iPod video; my SVN build is r14242-070808. The only solution is to reset your DAP. I don't know the Sansa's reset trigger, but on mine, that would mean pressing MENU+SELECT until the iPod reboots.
I've noticed that it seems to happen the most when I have either Repeat All or Repeat One set on. If you have Repeat set on, try turning it off before playing a video.