Сегодня я столкнулся с подобной ошибкой, и причина в том, что на библиотеку поддержки были ссылались два проекта библиотеки, используемые в моем проекте приложения, но с разными версиями.
Подробнее: Мое приложение зависит от 2 библиотечные проекты
Чтобы решить эту проблему, я должен был напрямую связать библиотеку FaceBookSDK с библиотекой ABS, а не с библиотекой поддержки.