Ok. I have some (still bad) news for you. Just to get specific with this problem.
The "skipping" appears only if the VOD-Movies are MKV-Vids. If they're MP4, it stucks and if they're AVIs it Works.
I also wrote to samsung, and updatet to a new FW - nothing helps, still.