У меня просто была такая же проблема.Оказывается, что Axis2 не нравится 3.0 динамических веб-проектов Eclipse.Просто создайте новый динамический веб-проект и выберите «Версия динамического веб-модуля» ниже 3.0, то есть 2.5, 2.4.Я использовал версию 2.5, и теперь все работает как чудо.
Попытка изменить версию из «Фасетов проекта» в настройках не работает :( поэтому необходимо создать новый проект.
Удачи!