There is a pull-down menu next to each hold listed under the patron's check-out screen that is labeled "Delete" and has the pull-down choices "No" and "Yes". Even if you change that to "Yes" the hold is not deleted.
*** This bug has been marked as a duplicate of bug 6168 ***