Did they provide you with any sort of Eclipse log or any errors encountered during pre-mastering? I would ask for any such logs.
What is your encoding bitrate for the video that stutters? Is it possible that you encoded too high?
Did you burn with DVD-Studio pro or with Toast?