Please help us to help you by reading and following the posting guidelines located in this thread: Please read before requesting assistance. The more information you give us the better we will be able to assist you. Thank you.
Environment details? (see Admin panel -> Dashboard -> Information)
Does the Agent account have the DELETE permission on the Department the ticket is in?
Do you have the DELETE verb enabled in the webserver?