'Você tem um trabalho não comprometido pendente. Confirme ou reverta antes de chamar erro'.

1. Você precisa confirmar a transação, fazer a chamada antes de quaisquer alterações no banco de dados ou mover sua chamada para um método @future (coloque a anotação @future no método webservice).
2. Divide a transação em dois processos Ajax separados. O primeiro insere o registro e o segundo executa a chamada e é capaz de atualizar o registro recém-inserido.
3. Você pode salvar os registros e responder ao usuário com uma página temporária com uma mensagem "Carregando" ao fazer a segunda chamada de volta para executar o texto explicativo. Para fazer com que pareça uniforme, você também pode fazer chamadas AJAX sucessivas para salvar registros e fazer uma chamada conforme o usuário vê a mensagem "Carregando" ao clicar no botão "Salvar".
4. Se você não quiser colocar a anotação @future no método webservice, pode executar uma ação para inserir o objeto e, em seguida, executar a chamada do webservice no evento oncomplete de um commandButton. Em seguida, retorne um PageReference dando feedback imediato ao usuário. Se a chamada de serviço da web retornar algum erro, exclua o objeto e retorne o usuário à mesma página.

<apex:actionFunction name="executeWS" action="{!executeWS}"></apex:actionFunction>
 <apex:commandButton value="Save" action="{!save}" oncomplete="executeWS()" />

public PageReference save() {
 insert obj;
}
public PageReference executeWS(){
 obj = [SELECT ...];
 try{
 callout ws;
 } catch(System.Exception ex){
 delete obj;
 ApexPages.addMessages(e);
 return null;
 }
 return new PageReference('/' + id);
}