Нет, это не ошибка, это закономерность письма, которая пока недостаточно хорошо изучена и описана. Сейчас можно сказать, что через дефис пишутся собственные названия с частями восточно-, западно- и под. Посмотрите список слов в «Академосе» и Вы увидите эту закономерность. Благодарим Вас за вопрос, название операции будет добавлено в академический орфографический ресурс при следующем обновлении базы.

Правильно: Восточная Украина. В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и более поздние издания) сформулировано следующее правило: «Названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы, напр.: Европейская Россия, Западная Белоруссия, Правобережная Украина...».

Слово Мавретания тоже существует. В истории Древнего мира это название области на северо-западе Африки (западная часть территории современного Алжира и восточная часть территории современного Марокко). В словарях есть и Мавретания (исторический термин), и Мавритания (современное государство в Африке).