The powerfully-built, popular ex- soldier, who once regaled them with tales of guarding the Queen, Prince Charles and other members of the Royal Family, had not been seen for at least three days.