The software you are using works fine...
Probably the best combo for what you are doing...

Two problems to check...
Do the DVD's play in the PC?

If so then your older DVD player is to blame ...
Even ones that said they were compatible with dvd-r are not entirely...
I have one Panasonic here that does exactly what you are talking about.

I also use the cheapest discs I can find... Never a problem...

What are the specs on your PC ?
Is the DVD burner set as the master on the secondary IDE or as slave on Primary,,

How much free drive space and when did you last defrag...