Dependent classes not recompiled by make project

There appears to be a problem with recompiling files that depend on a modified class.  I use the Eclipse compiler with a bunch of warnings elevated to be errors so that the compiler helps find bugs..  A new value was added to an enum class but another class that imported that enum was not recompiled with "Make Project".  A full build, however, failed because a switch in another class did not have a case for that new enum value.

Why didn't make project recompile all the files that import the modified class?