It's just possible that an early US pressing reached a few shops during May, and that distribution was then halted.  One correspondent tells me he bought a mono copy of the album in Virginia in Spring 1966, and he believes it was during May.  He has no corroborative evidence of the date, but remembers that for some time after, other people seemed to be unaware that there was a new Dylan album out at all.   He specifically recalls that

(a) his shrink-wrapped copy did not carry the sticker which was on copies he saw in shops a month or two later (see below), and

(b) the shop where he bought it did not have stereo copies, only mono. When the album got its proper release in late June it was reportedly in both mono and stereo formats, at least in New York record stores.

If there really were US copies released during May, then I would expect them to contain an earlier mix of "4th Time Around" than that on the familiar US mono album.  Sadly, the copy mentioned above is now lost.