A Navy veteran claimed he tried to give the Duke and Duchess of Sussex a gift when they moved into the area – but the gesture did not go as planned