Hola:
Probaste borrando directamente a MySQL, digo, para descartar otros posibles errores....
Por otro lado intenta sacar las comillas simples de los campos de la base de datos, solo dejaselo a los parámetros que le estás enviando.
Otro tips que siempre ayuda bastante, es sacar el string de la instrucción delete por pantalla, luego la copias y la ejecutas directamente a mysql.
Hasta Luego