LOG: duration: 84825.502 ms statement: SELECT MIN(t.clock) as clock FROM graphs_items gi, trends t WHERE gi.graphid=21661 AND t.itemid = gi.itemid

That's the query, that becomes slow when your trends table grow and graph contains many items, so I'd call it a bug.