I think I've answered my own problem. But will post the asnswer here as a warning to others. The DVDHelp site forum has a few threads talking about problems you get when sticking labels onto DVDs.
They don't quite know why, the problem doesnt seem to affect everyone, but it is certainly widespread. eg click here