На самом деле решение оказалось более сложным, чем я думал. Итак, начнем с того, что я наткнулся в интернете на
статью Dieser Beitrag'a, из которой понятно, что не у одного меня были похожие проблемы. Все дело оказалось в том, что внутри самой операционной системы Android УЖЕ есть некоторые библиотеки, которые имеют больший приоритет использования, нежели загружаемые с зависимостями вместе с приложением. Среди них присутствует и моя org.apache.commons.codec. Да-да, такие дела. Решить проблему можно двумя способами, либо выкачать сорцы необходимой вам библиотеки и при помощи сборщика переименовать проект (например org.apache.commons.codec в org.apache.commons.codec.android), собрать из него .jar-ник, включить его в проект и в коде импортировать нужные классы только из "нашей" библиотеки, либо просто вытащить необходимый класс в свой проект и не тащить за собой ненужные мегабайты кода. Впрочем, я поступил именно так.