You posted his initials, that he was in the REME (one of the biggest Corps in the Army) at some indeterminate point in the past, and that you understand he did some time in Germany. did he also wear green and have short hair?
try friendsreunited or forcesreunited. im sure even you know what school you went to, and therefore have a better starting point. or at least tell people how old he is, when he served, what he looks like, any nickname, some memorable incident... SOMETHING that might prompt a memory, rather than abuse
you could even think about posting it in the REME section, rather than the other half section?