The phone was stolen a month after Lord Mandelson was sacked as the Washington ambassador, but several months before Parliament voted to publish the correspondence about the appointment, which came through a parliamentary mechanism known as a humble address.