A quick Google Search concerning DVD Paper Labels will reveal numerous reports of problems.
DVDs are different than CDs because a DVD spins faster and gets hotter. Because the DVD spins faster dynamic balance is more critical. The Paper Label can unbalance the DVD which cause read error problems because the DVD disk spins at a very fast speed and this imbalance will introduce wobble (just like an unbalanced car wheel) and the laser will be unable to focus properly on the DVD disk. DVDs have a higher data density than CDs and have less tolerance for wobble.
The Paper Label is also very sensitive to humidity and contracts and expands. If the paper expands and contracts the glue holding the paper to the disc surface can pull away the lacquer & reflective layer. The reflective layer sits right above the dye layer resulting in a destroyed disk. Also the DVD disk gets hot when read by the laser and the glue begins to become soft you may find the Paper Label coming off inside your DVD player/recorder with disastrous consequences.
Many people use markers to write on the surface of their DVDs when labeling their media. What most people do not know is that using markers such as Sharpies, ballpoint pens, or any other sharp object can be very damaging to the DVD media. Ordinary felt tipped markers use solvents that can attack the protective coating on DVDs and ruin your data. (You can tell by the strong smell of the felt tip whether it's solvent based). Most markers contain chemicals that create oxidation, which can deteriorate the DVD. The oxidation can ruin the aluminum that covers the surface of the media and ultimately can destroy the data on the DVD disk. Special pens are now sold which are made specifically for writing on DVD media. One brand is called Staedtler Lumocolor CD/DVD Markers.