Hi Mar,
The root cause of the issue is incorrect updation of taxes value in EKPO table for that PO, which causes the system to consume less budget at the time of saving of PO.
Now while releasing the PO, system is checking for whole tax amount and sufficient budget is not available in the budget address.
Hope you able to connect the issue.....:P
Regards
Rohit Chopra