DELETE em entradas que pertencem a mais de um critério?

Opa!

Então, estou tentando realizar uma query onde o objetivo é remover entradas no banco, que correspondem a duas categorias.

Estou fazendo da seguinte maneira:

DELETE tabela_teste FROM tabela_teste
INNER JOIN categorias
ON categorias.idCategoria = tabela_teste.idCategoria
WHERE categorias.nome = 'Erros'
OR categorias.nome = 'Testes'

A query deveria remover as entradas de tabela_teste que pertencem às categorias 'Erros' e 'Testes'.

Através do PhpMyAdmin, a query funciona sem problemas.

Entretanto, ao utilizar num arquivo PHP, a query também acontece, mas somente removendo as entradas na categoria 'Testes':

$sql = "DELETE tabela_teste FROM tabela_teste
INNER JOIN categorias
ON categorias.idCategoria = tabela_teste.idCategoria

 WHERE categorias.nome = 'Erros'
 OR categorias.nome = 'Testes'";

$query = mysqli_query($conexao, $sql

if ($query) {
 echo "Feito!";

 echo "Erro na operação";
}

Alguém sabe se existe algum bug, ou se pode estar havendo algum problema na query, que faça com que ela não execute completamente quando através do PHP?