Скорее всего - версия не та...

Пробовал ли ставить static-версии (не dynamic)? nosql-версии? Какие были ошибки?

Варианты дальнейших действий (если статики и носкули не работают и ошибки те же. Именно с elf):
1. Снести парсер и все, что к нему отнсится, и забыть как страшный сон (эх, не патриотично, но на данной машине запустить его без сильного желания со стороны админов, скорее всего, не получится).
2. Таки уговорить админов поиграться с библиотеками. Хотя, я бы не стал этого делать на "живом" сервере. Особенно, если ты у них не один хостишься...
3. Найти другой хостинг. Или на Linux или на 3.5/4.2 FreeBSD, под которые все компилялось.
4. Совсем кардинально: уговорить админов переставить систему ;-)