IWAB0489E Error when deploying Web service to Axis

This is a known problem documented in the Eclipse webtools page
http://www.eclipse.org/webtools
 on the top right-hand corner under WTP 1.0
Milestone M3 -> News and Noteworthy for M3 -> Web Services tools, or the
direct link is:

http://www.eclipse.org/webtools/jst/components/ws/M3/news/jst-ws-m3news.html


a.. 84843: When generating Web service either top-down or bottom-up Java
bean scenarios, occasionaly, the first deploy to Axis runtime fails with:
IWAB0489E Error when deploying Web service to Axis runtime axis-admin failed
with {http://xml.apache.org/axis/}HTTP
 (404)/s1/services/AdminService
This problem is due to a timing issue. If you just wait a few more seconds
and hit Next again, the wizard would successfully deploy the Web service to
the Axis runtime.
A patch is available for this problem and we'll try to get it into tonight's
integration build.