FWIW, the Catholic League says that Kerry eventually said that he did get the annulment. I don't know if he produced documentation or not, but unless he's lying through his teeth, his first marriage was apparently found null.
The Catholic League's a good source. I can't imagine that William Donohue would simply repeat Kerry's assertion without having checked it out. Thanks for the lead.