Я наконец смог заставить это работать, следуя ответу, данному здесь на SO от кого-то с подобной проблемой.
Проблема заключалась в двух конфликтующих зависимостях гуавы, как я указывал выше.
+--- com.google.guava:guava-jdk5:13.0@jar
+--- com.google.guava:guava:27.0.1-android@jar
Это то, что я пробовал раньше, чтобы исключить гуаву,
configurations {
all*.exclude group: 'com.google.guava', module:'guava-jdk5'
}
Но зависимость от guava-jdk-5 все еще сохранялась.
Итак, я наконец добавил это в свой файл Gradle:
compile('com.google.guava:guava-jdk5:17.0') { force = true }
Это то, что окончательно решило ошибку.