Well... after several calls to various levels of the British postal service (face to face at local mail depot is best) it seems like the item was found and delivered to my office yesterday, a month late.

So, never give up!