Tente pesquisar cada campo independentemente:
WHERE first_name = 'James' and last_name = 'Hetfield';
Eu também adicionaria um índice composto para ambos, usando o sobrenome primeiro, pois teria uma cardinalidade mais alta (mais linhas exclusivas), o que significa que pesquisar pelo sobrenome 'Hetfield' deve ser mais rápido do que pesquisar pelo primeiro nome 'James '.
ALTER TABLE `some_table` ADD key (`last_name`, `first_name`);