We are running into the same problem we have a Web Service that was not using a Complex Type then was changed to use a Complex Type. Luckily the Web Service itself is under our control and we created an additional end point that does not require a complex type.