There should not be any label besides Advertisements or Sponsored Ads above adsense ads ... I am unable to understand this properly .. It means there should not any thing written above the ads besides Advertisements or Sponsored Ads ? .
I've seen text wrapping around ad block (mostly in news articles) and that doesn't constitute as a violation unless the text itself is about click there e.t.c. A little space between the text & the ads should be there in place so that the user is not confused while he clicks on the ad. Besides that, you can't 'label' ads with anything other than sponsored ads or advertisements.