Problemet er simpelthen, at phpMyAdmin gengiver dataene på en usædvanlig måde. Databasen fungerer nu som forventet og forespørgsler som:
SELECT * WHERE ... AND sector = "Energy"
kører meget hurtigere.
Tak til Drew, Uueerdo, Rick James og alle andre for at hjælpe mig med at forstå dette problem.