Libraries do not get added to APK anymore after upgrade to ADT 22

Question

I have a rather big Android App project that is referencing several library projects. Everything was fine until i upgraded the eclipse ADT plugin to the newest version (v22)

Answer 1

Simply checking Android Private Libraries was not enough, I also had to install Android SDK Build-tools in Android SDK Manager.