Difficult to tell without code, but what most likely has happened is that your project has become dependent on logback-classic when you added the spring-data-rest-webmvc dependency.
If you put the file logback.xml with the following content next to you log4j.xml, log4j will be picked up again.
<configuration>
<appender name="stdout" class="ch.qos.logback.core.ConsoleAppender">
<encoder>
<pattern>
%d{HH:mm:ss.SSS} [%thread] %-5level %logger{36} - %msg%n
</pattern>
</encoder>
</appender>
<logger name="org.springframework.data.rest" level="INFO" />
<root level="INFO">
<appender-ref ref="stdout" />
</root>
</configuration>