Joe,
Having a military/deployment history almost always delays the process for you. They do extensive checks to make sure you did not commit any war crimes, etc. My husband got lucky, he got an honorable admin separation from the USMC before he had the chance to deploy, so there was nothing to...