by Matt Gibson.
Thanks, Hubert. I hadn't realised that at all.
The upgrade to 5.5 improved things a lot, but still has a big performance issue as the above query is 11.8 seconds.
I'm looking at making concatenated indexes now, because altering it to use a left join only took 1 second off, leaving it at 10 seconds.