Скорее всего Вы оплатили обычную доставку или recorded, но никак не track recorded delivery.  Я еще ни раз не видела здесь такой сервис в гос конторах, правда иногда они упоминают о нем как "если вы хотите, то купите и вложите".  Если это была recorded доставка, тогда виноваты не англичане, а ваши там на родине.