Going from what I read while googling (and I bet a bunch of others read, too), it really seems that there's one main thing that can totally keep you from getting a passport ever, and it's something like international drug smuggling. That doesn't generally fit the definition of a dumb young age thing to me.
It's possible he has wrong, or outdated, info.
While googling I found that in 2009 WA decided that felons, who have completed all of their incarceration, parole, and probation can now get their voting rights back. Before, that wasn't possible. DH actually thought it was NEVER allowed, but I didn't know so I looked it up. His sister was married to a bank robber (met him as a counselor in his halfway house), so felonies come up every so often, LOL.
But my point is...things can change. So what was true 30 years ago might not be true any longer.
At least from the US side of things.