Lots of possibilities.
If you are saing that all works until you burn, test other issues by building to a folder or image.
If you can't do either, narrow it down by exporting from Premiere as MPEG2-DVD, import the m2v and wav (or a3c) as your timeline, and see if that will build.
Please post a screenshot of any error messages.
CS3 being on your system should be no problem.
Re " I then "File>Build> Disc" and haved cleaned up all broken links, etc," do you mean "Check Project," and clean up links etc?