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. 
