The record was approved but is still blocked.

The approval workflow is likely missing the “Unblock the Related Record” response step on its release/approved path. Open the workflow and add this response.