Alan Gross was in a cheery mood, having survived a grim five-year stint in a Cuban prison. The former USAID subcontractor smiled broadly for the cameras, the inside of his mouth looking like a diorama of Highgate Cemetery: a few little tombstones for teeth, crooked, discolored, and awkwardly spaced.

Having been...