Hi,
I have face similar issue in deleting PO line items.
Even though I delete items, system check budget for deleted qty with the currency conversion + value & gives budget exceed error.
In some cases we have asked user to deactivated AVAC asked to do the transaction, which is not recommended.
You can try running CJBN & CJBV in sequence for affected WBS.
Thanks & reg,
Sam