Each stamp carried delays, fees and questions that seemed at odds with the warmth on the other side of the barrier.