I had to have mine replaced. You can see the story with the link in my sig under R.I.P. Digii.
If you don't mind me picking your brain a bit though...
Does this happen with multiple disks? And what process did you go through the first time to have it replaced? You dealing with Nintendo Phone support or a local Auth Repair Center?