Я столкнулся с точно такой же проблемой:
pom.xml:
<dependency>
<groupId>org.apache.logging.log4j</groupId>
<artifactId>log4j-core</artifactId>
<version>2.3</version>
</dependency>
Ошибка сборки: package org.apache.log4j does not exist
Основная причина: мне нужно было построить свойпроект против более старой JRE (JRE 1.5.x);текущие библиотеки, по-видимому, несовместимы.
Решение: вернуться к более старой версии log4j.jar:
<dependency>
<groupId>log4j</groupId>
<artifactId>log4j</artifactId>
<version>1.2.17</version>
</dependency>
<= Успешно компилируется! </p>