I am tryng out Android Studio instead of Eclipse. I install it and then start a completely new project and follow the wizard. I add no code of my own.
Then, I right-
"File" -> "Invalidate Caches..."
worked for me.