Но ошибка остается:...
Действительно остается, остается и у меня. Поскольку для сборки указанной Вами версии требуется leptonica версии не ниже 1.71, а у Вас в репозитории Ubuntu 14.04 соедржится версия 1.70, то, вероятно, вы устанавливали нужную версию leptonica из дистрибутива с исходниками. Для решения проблемы переконфигурируйте проект с опцией --with-extra-libraries:
git clone https://github.com/tesseract-ocr/tesseract.git
cd tesseract
git checkout tags/3.04.01
./configure --with-extra-libraries="/usr/local/lib"
make -j8 #или сколько там у Вас имеется процессоров/ядер
sudo make install
И какая острая нужда заставила Вас собирать из сорцов, когда дистрибутив поставляет готовый пакет?:
sudo apt-get install tesseract-ocr tesseract-ocr-rus