In some sense this indicates that the index is out-of-sync with the actual state of the files. If you select the Project->Clean... menu item and clean all projects do the unexpected errors disappear?

You can look at the Eclipse "Problems" view to see the text of the error that is causing the red tag.