Alright… based on the profiling logs, it appears that the problem is in the PHP process hanging somewhere, and not the SQL queries taking that much time.
Now I have to figure out what’s hanging in PHP !!
This thread can be closed, then 
Thank you, everyone, for your help!