Индекс на все поля работает когда идёт выборка по field1, по field1+field2, по field1+field2+field3+field4 и не работает при выборке field2+field3.
Возможно имеет смысл сделать два индекса на несколько полей:
INDEX (`field1` , `field2`, `field3`, `field4`)
INDEX (`field2`, `field3`)