First, the whole recordable DVD format is a crapshoot from the get-go ;(. It's normally better to record on a PC with software/drive/blank media of your choice, *then* find some compatible DVD recorders/players to view the content. It appears as though in your case the Toshiba is producing something that simply can't be played back elsewhere.
I have a Toshiba D-R410 DVD recorder (home audio type) and when I record onto a Memorex DVD-R, the DVD will play on the Toshiba, but it won't play on a Sony or Denon player or on either of my computer DVD drives.
Here are the setings on the Toshiba:
Video- Progressive- Off
Audio Recording- DD
Auto Finalize- when disk is full (or when I "Stop" and do it manually
Make Recording Compatible- On
If it makes any difference, I record programs from my Direct TV player/recorder using composite A/V and the programs are usually one hour long.
Thanks for any suggestions.