Stuttering video is caused by an issue with storing and retrieving information from the PS3's memory. In these cases, video stuttering will usually happen on all movies and TV shows.
We also recommend testing other internet-based streaming apps on your PS3 such as YouTube. If the issue can be replicated on another application, upgrading or replacing your hard drive may resolve your issue..
More information about this process can be found on PlayStation's support site.