ОК, посмотрите на вашу строку импорта. Это выглядит так?
import com.google.gwt.thirdparty.guava.common.base.Predicate;
Это неправильно. Измените его на:
import com.google.common.base.Predicate;
Если вы используете помощь по завершению в Eclipse - Control-Spacebar - изучите список предлагаемых дополнений. Не просто выберите первый. Посмотрите направо, где он будет определять источник завершения в светло-сером тексте. Если вы смотрите на файл secondparty.guava, переходите к следующему, пока не увидите google.common.
Может быть, кто-то может дать некоторое представление о том, для чего используется библиотека thirdparty.guava, должна ли она находиться в пути сборки и в каком порядке библиотеки Guava должны появляться в типичном проекте GWT.