Слово действительно может быть выделено как вводное, если оно выражает уверенность говорящего в сообщаемом, употребляется для подтверждения, признания правильности сказанного ранее. Если действительно выступает в роли члена предложения в знач. 'на самом деле; подлинно', запятые не нужны. Решение принимает автор текста.

В словарях такое значение не отмечено. Понятно, что оно вытекает из основного: если что-то раздражает, то и не нравится (вряд ли может раздражать то, что нравится). Но при этом компонент значения 'раздражать, приводить в нервное состояние' обязателен, нельзя утверждать, что нервирует – это просто 'не нравится'.

Неисчислимый — прилагательное со значением 'не поддающийся исчислению, подсчёту; бесчисленный'. От него нужно отличать изредка употребляющееся причастие с частицей не исчислимый, например в предложении: Они так и не взяли в толк, что и кого они ничтожили, какой не исчислимый ни на каких компьютерах ущерб нанесли стране... Здесь причастное значение актуализируется зависимыми словами ни на каких компьютерах.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Слово невозможно употребляется как наречие в значении 'очень, чрезвычайно' и как предикатив в значении 'нет возможности, нельзя'. В первом Вашем примере невозможно является предикативом (выполняет функцию сказуемого). Хотя словари и указывают на возможность слитного и раздельного написания предикатива невозможно, этот предикатив, как правило, пишется слитно. Во втором приведенном Вами примере невозможно – наречие, оно всегда пишется слитно. 

Итак, в обоих примерах корректно слитное написание.

Мы ошибки в приведенных примерах не видим. Еще в «Грамматике русского языка» (АН СССР, т. II, ч. I. М., 1954) приводился целый ряд подобных примеров: … кудри — чесаный лен… (Некрасов); ...самоубийства — явление нежелательное (Чехов) и др. (параграф 712, с. 517-518). Между тем эта академическая грамматика была абсолютно нормативной. И грамматические нормы на этом участке системы с тех пор нисколько строже не стали.

Глагол недоедать употребляется в значении 'есть недостаточно, плохо питаться'. А глагол доедать  означает 'съедать до конца', поэтому верно: не доедать борщ ('не съедать борщ до конца').

На разнице в значении глаголов недоедать  и не доедать  основан юмористический эффект в довольно известном анекдоте советской эпохи. Рабочие пишут письмо в ЦК КПСС: «Мы, пролетарии Нечерноземья, прочитали в «Правде», что негры в Африке недоедают. Нельзя ли все, что они не доедают, присылать нам?»

Нам неизвестен словарь, в котором у слова навзничь отмечено значение 'на спину или грудь'. Навзничь означало и означает 'опрокинувшись на спину, вверх лицом' (см. данные разных словарей). Слово с противоположным значением – ничком 'лицом вниз (о лежащем)'. Наречие плашмя толкуется так: 'плоской стороной'. Примеры: Ударить шашкой плашмя. Упасть, лежать плашмя (всем телом, навзничь или ничком). Об истории слов навзничь и ничком можно послушать в передаче портала «Грамота.ру» и радио «Культура» «Игра слов».

Благодарим за развернутый комментарий. Еще раз повторим: со словообразовательной логикой, в соответствии с которой предусматривается выделение корня того же, что и в словах запереть - запирать (и в причастии запертый), согласны. Вопрос о том, потеряна ли черта в словаре Тихонова или нет, интересен. Но мы не можем однозначно утверждать, что дело здесь в плохой вычитке словаря.