Maybe if you are based in UK the keyword tool calls for results from a data center that has different results. Although you would expect that query all countries and territories to be an amalgamation of all data centers results, maybe it is not, because maybe how often your ads are shown even if showed worldwide, is somehow still linked to which data center your adwords account is associated with...

Its just a thought