And yes, a short letter is different, but they might have a backlog of other letters to publish, may not want to limit the amount of letters per issue, and, for all I know, that June/July issue might have gone to print in May.
Even if the editors worked at infinite speed, in the end, this still is a paper journal with its limitation on number of pages, ratio of articles to reviews to letters, etc.
Yes, this is not a paper, but they may have more letters queued up, and this may actually be surprisingly fast. That June/July issue might have gone to print in early May.
In the end, this is still a print journal, with its limits on page counts, expectancies of ratios between articles, reviews, and letters, etc.
(The publication is more or less monthly, see at http://www.ams.org/notices/201506/ ).