Mail men? who knows about sending letters the old way?

That address will ensure it will get to the unit mail room. It is up to them to get it to the Soldier. Odds are that since he's in a Company there's only one person with his name in the 4 platoons there. If he's in training he may be simply to busy to answer you by mail.