К сожалению, я использовал неправильный импорт.
Правильно:
import com.google.common.base.Predicate;
import com.google.common.collect.Iterables;
Неверно:
import com.google.appengine.repackaged.com.google.common.base.Predicate;
import com.google.common.collect.Iterables;
Использование гуавы repackaged
приводит к проблемам.