The query itseft is a SELECT of multiple table (using JOIN) and has an "ORDER BY" clause.
I tried to remove the "ORDER BY", and the query is run amazingly fast !
That made me think "this could be related to the index or primary key"
Somewhat faster query time that the "IGNORE KEY" fix, but i dont think this is the correct approach.