I'm using Android Studio. and in my case, gradle clean and/or Rebuild project didn't work.
I had to uninstall the current SDK (in my case: 22) that was supposed to be corrupted and then reinstall it. After doing this, the project restarted to compile and run. Hope it can help someone.