That's really strange!!
Did you ever try to watch one of these in "real time" to see if that's messed up too? Of course unless you really have a fast connection, real time might be in 10 second spurts......
No, I have only watched recorded shows but I have never seen this problem when watching programs that are not VOD. Of course I have seen other problems much the same as many other people.