BEM holder believed letter honouring his hard work was a scam but was ‘overjoyed’ to discover the truth