Ten+ years ago it could be a problem, I knew (ex-mil) people who wanted to come back but couldn't get a call from a major. A couple of them worked around that by just coming home, then they were able to get noticed, attend interviews, etc.
My understanding now is that it's not an issue today, as tnkrdrvr said.