The State Department warns travelers to apply for a passport at least six months in advance. And the wait times plaguing travelers won't get better anytime soon.