I literally just worked through this error — mine was caused by adding the Facebook SDK as a module dependency to a project in the latest version of Android Studio. In my case, I saw a stack trace very similar to yours, but the actual exception was further upstream, and the error was due to the fact that the Facebook SDK uses a different version of the android support jar than my primary project. I had to go into the Facebook SDK’s build.gradle file and comment out its jar and use the other one that my primary project was using, as follows:
// compile files('libs/android-support-v4.jar')
After fixing that, all problems disappeared. I don’t know if this is going to help you even a little, but I’ve spent the day stumbling around in the spooky Halloween land of undocumented tools and APIs, and thought I’d at least try to lend a hand. Good luck, and let me know if you are able to make it through.