Были у кого-то проблемы с Soap Headers при генерации классов по wsdl?
Т.е. в wsdl просто нет упоминания о их существовании.
Были. Причем всегда. Если используешь invoke salesforce просто не парсит заголовок никак.
Сам добавляешь заголовок в стабы?
Ну заголовки в запрос добавляются вроде без проблем. А вот заголовки в ответе не парсятся стандартными средствами. Я разрабатывал свой обработчик.