What was the violation? Just because they interpret something as a violation it doesn't make it true.
This has nothing do with the blocking ads on the web like people are saying. These instead block ads in things like Angry Birds and other apps.
"As a developer for Adblock Plus I am looking forward to a resolution to this issue which indeed is a serious problem.
Here are our proposals on how to fix this security hole without compromising Adblock Plus and similar apps: (A) Add an additional permission for apps that want to act as a proxy and/or (B) Add an API to Android that is similar to Gecko's nsIContentPolicy and Chromium's WebRequest (access to this API may require the permission mentioned in (A))"