My Toshiba 3109 with ROM V1.120 - R1 bought in April '99 is having the same issues, deleted scenes and documentary material locking up after I initiate a button press on each particular scene or interview. This also applies to the easter eggs on the 5th disc too.
However on my Toshiba DVD-Rom...