ola acrescentando o que o alessandro disse, uma forma de 'contornar' isso (considerando que a procedure esta perfeita), para testes, vc pode por em pontos estrategicos da sua procedure alguns inserts da hora do servidor numa tabela temporaria para ver onde esta demorando samuel