У меня была такая настройка, и все было в порядке.
compileSdkVersion 25
buildToolsVersion "23.0.3"
classpath 'com.android.tools.build:gradle:2.2.3'
После увеличения до:
b uildToolsVersion '25.0.0'
classpath 'com.android.tools.build:gradle:2.3.0'
я получил ClassNotFoundException для одного из моих провайдеров.
У меня есть пробовал с 24.0.3 - та же проблема.
P.S. я не могу сделать compileSdkVersion ниже, потому что приложение находится в маркете