Hi Simon
This is an old thread but i was facing the same problem few days ago.
I've solved this deploy error by specifying same targetNamespace on both Interface and Implementation class.
Reply to this message by going to Community
Start a new discussion in JBoss Web Services at Community