you neglected to provide a lot of relevant information.
you need to make sure your burner has the latest firmware, you're using quality media, and you're burning at the rated speed of that media.
don't use "max" speed settings. This causes trouble with some people.
the problem you (vaguely) described sounds to me like poor media or poor write strategies for that media due to firmware being out of date or burning too quickly or a combination of the three.
if you need more assistance please provide your burner brand and model, the firmware it has on it, what the Media ID (or media code) is on the blank discs you're using (can be found under the disc info tab of nero cd-dvd speed), and also what speed they are rated at and what speed you are burning at.
although it might not be as relevant here, please always list version numbers when you refer to software programs. This helps us all to make sure we're on the same page...especially with programs like anydvd that are updated so frequently or clonedvd2 that has a copycat inferior product with the same name.