2012/11/22追記
ここにいらっしゃった皆さまへ
新しく考えられる理由を書きましたのでこちらを見てください。
java.lang.IncompatibleClassChangeErrorの原因 - きどたかのブログ
2012/11/22追記終わり


はじめて見た。
その場では解決出来なかった。

そして金曜日はお休みです。
あとは任せた。

ただ家で実験してそのErrorを再現させてみた。
このあたりが貪欲なプログラマのなせる技。

携帯でしかネット見れないので、
わざわざ見ずにeclipceで予想をもとに実験。
ビンゴ。

wsdlから作られたインターフェイスが、
同じパッケージで同じ名前だから、
クラスパスに元ネタのクラスがいて、
そちらが先にロードされると、
この問題にぶち当たるはずだ。
インターフェイスクラスをロードせねばならんのに、クラスがロードされたということだろう。

ロード順序を見直せれば解決するはずだ。