"niemożliwe tam, gdzie zauważono po przeczytaniu tabel const" jest komunikatem nieco mylącym. Zasadniczo oznacza to, że jedno z Twoich kryteriów gdzie nie pasuje do żadnego rekordu, dlatego optymalizator MySQL nie mógł (nie chciał...) kontynuować dalszej analizy zapytania. Po prostu zwraca pusty zestaw wyników.
Naprawa jest bardzo prosta:upewnij się, że testujesz wyjaśnienie z takimi klauzulami where, które zwracają zestaw wyników.
MySQL ma otwarte żądanie funkcji prosząc o zmianę wiadomości na bardziej sensowną, ale nie sądzę, żeby kiedykolwiek się tym przejmowali.