Doing a rebuild might work even if normal runs cause bizarre compile errors

My Android app project has developed a bizarre tendency. When I do a normal run from Android Studio, the build usually fails with an error about being unable to find a class that clearly exists in the project. But doing a Build | Rebuild Project works perfectly, and then a run will successfully deploy the result of that compilation. The downside of this is that a full rebuild takes a while.