There is a bug in Tomcat 5.5.4 that prevents deployment via the Manager application. Upgrading to 5.5.7 fixes the problem.