PayPal gateway has rejected request. Callback URL is wrong type; you must use the HTTPS (#11813: Callback URL is wrong type).

Esto ocurre en Magento cuando se configura para utilizar el Express Checkout y no está configurado un certificado SSL en el servidor.

Paypal espera una URL de respuesta https://

Cómo eliminar órdenes en Magento

Hay una extensión de Magento que funciona muy bien y encima es gratuita :)

La extensión se llama Seamless Delete Order.