Thinking that perhaps there was any influence of the MySL results cache, I changed the queries to SELECT SQL_NO_CACHE insured_name FROM claims WHERE ... so as to "switch off" the cache for this query.

The results did not change (perhaps because the query already was very optimised and used the primary key to find the unique result row).