Ao executar o código abaixo, tenho que clicar duas vezes no botão para que a ação de exclusão aconteça vi muitos com problemas parecidos, mas nenhuma solução eficaz:
<h:form id="TablePais" prependId="false" >
<p:dataTable id="tbPais" var="pais" value="#{beanPais.listagem}" emptyMessage="Não há registros">
<p:column headerText="Ações">
<p:commandButton
id="deleteButton"
icon="ui-icon-trash"
actionListener="#{beanPais.excluir}"
update="tbPais"
ajax="false">
<f:setPropertyActionListener
value="#{pais}"
target="#{beanPais.selectedPais}"
/>
</p:commandButton>
</p:column>
<p:column headerText="Codigo">
<h:outputText value="#{pais.cod}" />
</p:column>
<p:column headerText="Nome:">
<h:outputText value="#{pais.nome}" />
</p:column>
</p:dataTable>
</h:form>
global="false"
no botão, pois assim ele não deixa o ajaxStatus ativar antes de sua ativação. No meu caso, o ajaxStatus estava atualizando um campo antes de executar o botão.