Prova a cercare ogni campo in modo indipendente:
WHERE first_name = 'James' and last_name = 'Hetfield';
Aggiungerei anche un indice composito per entrambi, usando prima il cognome in quanto avrebbe una cardinalità più alta (righe più univoche), il che significa che la ricerca sul cognome "Hetfield" dovrebbe essere più veloce, rispetto alla ricerca sul nome "James '.
ALTER TABLE `some_table` ADD key (`last_name`, `first_name`);