Welcome to the forums bfrazer70.
DVDFlick should be able to convert mp4 files to dvd video for you. Are you certain that you have the program set for the correct type of dvd video that you need? The two main types are PAL and NTSC formats.
In the US, and the rest of North America, we use NTSC format for dvd video. PAL is used in most of the rest of the world.
I personally prefer a free program called AVStoDVD. I've written a guide for it here: http://club.myce.com/f32/avstodvd-guide-331620/