В современном русском языке приемлемый — прилагательное. Но, как говорили еще в XIX веке, «орфография слова есть биография слова, кратко, но вразумительно повествующая о происхождении его». Исторически приемлемый — причастие, поэтому правильно написать это слово можно, зная правила написания суффиксов причастий. Так что противоречия здесь нет. Приемлемый — это не единственное слово в русском языке, ставшее прилагательным, но сохранившее свое «причастное» правописание; ср., например, незыблемый.
Глагол зыбиться принадлежит не второму, а первому спряжению (как исключение). Поэтому в образованном от него слове незыблемый пишется суффикс -ем-, как и в других словах, образованных от глаголов первого спряжения.
Слово незыблемый образовано от глагола зыбить(ся), который относится к глаголам I спряжения, хотя и оканчивается на -ить (см. также брить и зиждиться).
