Query Timeout

This plugin created a query that timed out (over 1 minute) recently on my wordpress installation:

SELECT t.*, tt.* FROM h69xo0_terms AS t INNER JOIN h69xo0_term_taxonomy AS tt ON t.term_id = tt.term_id WHERE t.slug = ‘none’ AND tt.taxonomy = ‘avhec_catgroup’ LIMIT 1

Any idea what this might be? I have 156 categories. Running this on my local mysql is quick.