The military woke up, and is now confronted with a serious shortage of recruits. Yes, these two issues are inextricably linked.