ADT v21 から v22 にバージョンアップさせた際に外部jarのリンクの持ち方（？）方法が違っていたために「NoClassDefFoundError」が発生。

プロジェクトのプロパティの「Java Build Path」の「Order and Export」タブの「Android Private Libraries」にチェックを入れることで解決した。