Definitely not a new problem.
The only reason it's being addressed is because personal surveillance and the network undercover story have totally exposed what's been going on for a long, long time. And of course, what it shows is that the military recruiters behave just like the president when it comes to misleading the public.