Hello Imran,
I have a couple of questions for you regarding your scenario.
When you deleted the line from the PO and Re-added it, did you like that line back to the PR?
If you deleted the line and it is not linked to the PR, the Pre-Encumbrance would not be released. When you are tracking budget, in the tables it is tracked line by line. For the Pre-Encumbrance to be relieved the PR line would have to be attached to a PO line and this would create the relieving transaction.
The recommendation would be deleting the PO if possible and recreate it from the PR, this way all the lines that are tracked by budget would be linked to the PO, and you would see an update to the Pre-Encumbrance and Encumbrance.
If you do not need the line on the PO, but you want to remove the amount tied to the Pre-Encumbrance I would recommend to keep the line on the PO, but cancel remainder for that line and then finalize the line, this would free up the Pre-Encumbrance but also not update Encumbrance returning that amount to available budget.