Have you found the solution to this problem? I too am experiencing similar difficulties accessing a Web Service remotely, but local access is working fine.
If there is a solution to this problem I'd like to know the cause/solution as I have a core requirement to call a Web Service running on an instance of Fuse ESB 4.2 running within a cloud. When the Web Console is installed I am able to access this via both DNS and IP when configured, but still unable to access the Web Service even though all the relevant ports are open and services running.
Problem solved by changing archetype and addressing mechanism to not reference any form of localhost in the Web Service configuration. Also by appending CXF into the path when attempting to access via the browser.