Isso é problema na gravação.
Experimente trocar o programa de gravação (sugiro o NERO, poweriso, clonecd entre outros)
Caso não resolver, sugiro a troca de midia (marca do dvd que está utilizando)
Pode ser que voce esteja gravando como dvd de dados, e por isso não funcione. Você precisa gravar no formato Video-Dvd para que ele consiga rodar no Dvd player comum. Também observe a mídia Dvd, procure usar um Dvd+R de boa qualidade. Voce pode usar o Nero sem problemas, desde que ele contenha o Nero Vision. Mas também pode criar um video dvd até usando o próprio gravador do windows, veja aqui como: http://goo.gl/KAg4S