Переопределены ли методы интерфейса или методы суперкласса?Методы интерфейса могут быть помечены этой аннотацией только с Java 6. Какой уровень соответствия компилятора установлен для вашего проекта?Как насчет Eclipse в целом?Если он не выше 1,5, вы увидите такие ошибки.Android официально поддерживает версии компилятора 1.5 и 1.6, последний раз я проверял.
(см. Также несколько связанных вопросов справа для более подробной информации)