I'm not entirely sure what you mean other than I've taken the same exact war file and deployed it in all three places. The only difference being it's deployed on Windows 7 locally and Linux on our servers. All three are Tomcat 7.
On a whim I created a new project and instead of using the localhost url to point to the wsdl, I used the actual wsdl file in the tomcat deployed webapps directory for my project. It imported just fine (no error). But got the same 404 error when trying to submit the request.
