That worked, thanks. Not the ideal solution, but I guess we must make sacrifices in the name of interoperability :).
Incidentally, for others searching on this, I just had to wrap the Alias with AliasArray. I didn't have to use the ws4ee-deployment.xml at all (I am fighting to get Java and J2EE accepted here, the less files the C# programmers have to deal with, the better).
For a newbie you are a hero, Mike
I had the same problem as Mike, and your advice fixed it. I didn't need to modify ws4ee-deployment.xml, either.
Thanks again for the help everyone.