AdSenseのポリシー違反の中で、最も多いのがこのラベル違反です。
ラベルとは何かというと、要するにAdSense広告につける「見出し」のことです。プログラムポリシーの中では「広告ユニットの上部」と規定されていますが、必ずしも上部に限らないと考えた方が良いでしょう。
ラベルとは「広告の見出し」のことで、具体的には

の「スポンサード リンク」の部分のことです。ラベルを付ける場合に許される記述は、かつて
の二種類のみと厳格に規定されていたのですが、最近のポリシーの改訂で、
と改訂され、「二種類しか許されない」という文言が無くなりました。 ただ、ちょっと気になるInside AdSenseの情報もありますので、今でもこの二つ以外は使わない方が無難だと思います。
ポリシーにもあるように、「ラベル違反」とは、広告では無いという誤解を招くものです。例えば、

とか、

などです。ちなみに、画像であれ何であれAdSenseへ向かう矢印はすべて警告対象となります。
さらにタチが悪くなると (というか、ある意味では「悪気がない無邪気な初心者」なのでしょうけれども)

とか、

となります。これらは明らかなクリック誘導であり、一発でアボの可能性があります。
もうすこし別のパターンで、ラベル違反ではないかと良く話題になるものがあります。つまり、形としては「ラベルなしのAdSenseを、サイトコンテンツの見出しと本文の間に挿入する」というものです。
例えばblogなどで、

とタイトルと本文の間にAdSenseを挿入したり、メニューなどに、
と挿入したりするやり方です。この場合の判断はかなり微妙と思われます。
Inside AdSenseの記事にいくつか例が載せられていますので参考にしてください。
「見出しとAdSenseが何ピクセル離れているか」というのが判断基準だという話もありますが、おそらくサイトの内容やそれが意図的な誤クリック誘導であるかどうかという印象など、総合的な判断がなされると思います。
その結果、場合によっては「通常は許される」けれども、「実際にクリック率が高すぎる」という理由で、枠を付けたりすることを要求されることもあると聞きます。
しかし、いったん「ラベル違反」に敏感になると、何でもかんでもそう見えてしまいますね。
2chの「違反報告スレ」なんかを見ても、「ラベル違反」というだけのものが良く見られます。自分は、あきらかなクリック誘導でなければ放っておいてあげたらいいのに、と思うのですが。