I'm going to file a bug report (not sure where: googlecode, stackoverflow?), anyway, the problem seems to be when invoking the constructor for javax.xml.ws.Service.
I've created my own copy of Service and have added some debug messages.
This particular call seems to fail:
javax.xml.ws.spi.Provider.provider()
Anyway, if anybody has got any clue, please let me know