Not sure if you got you answer as yet but anyhow, I thought below details would help all folks who are having same problem.
This is logged because this code in AxisEngine (line 308 in Axis 1.x):
depends on an exception being thrown on the first attempt (line 311) to then try a different method of finding the service (which succeeds if you see no log of the AxisFault on line 316). The log entry is created because a ConfigurationException logs itself (at DEBUG level) on creation (questionable practice, imho). To avoid this misleading log entry you'll want to add this to your log4j.properties file:
log4j.logger.org.apache.axis.ConfigurationException = INFO