Ich bin in Eclipse auf Mac OS X v10.9 (Mavericks) auf dieses Problem gestoßen. Ich habe viele Antworten auf Stack Overflow ausprobiert ... schließlich, nach einem ganzen Tag, *habe ich eine neue Version des Android SDK installiert (und Eclipse aktualisiert, im Menü Projekt Eigenschaften Android den neuen Pfad verwenden)*.
Ich musste SDK-Updates erhalten, aber nur diejenigen Updates herunterladen, von denen ich dachte, dass sie notwendig waren, APIs vermeiden, mit denen ich nicht gearbeitet habe (wie Wear und TV) .. und das hat funktioniert. Anscheinend habe ich mein SDK irgendwo auf dem Weg beschädigt.
Übrigens .. ich habe den Fehler mit einem Projekt in meinem Workspace wieder auftauchen sehen, aber es schien mit einem Import von appcompat-7 zusammenzuhängen, den ich nicht verwendete. Nachdem ich dieses Projekt gelöscht hatte, ist der Fehler bisher nicht wieder aufgetaucht.