I would usually get this message when I was importing or creating a new project. Everything would build fine but the compiler would give me a "Enumeration cannot be resolved" error for all Enum classes/objects.
I resolved this by changing compliance from Java 5 to Java 1.4, since Enumeration was added in Java 5 which was not there in Java 1.4.