Your Army experience as a recruiter coupled with your BSIT makes you virtually unemployable in the civilian world as an IT professional, for anything other than possibly an entry level job.
It's not about certs, it's about experience. You have two years to go...use that time wisely by switching jobs. Get the Army to reassign you to an IT command and volunteer for as many work assignments as you can. Make sure the projects you work on have finite boundaries so that later on you can point to having actually accomplished something and can quantify the value of that contribution.
If you have the bandwidth to get additional certifications while you're doing all that then good for you, but I'd think you'd want a quality of life first.
If you do decide to pursue a Master's don't bother with an MSIT. The only thing you can do with that is teach or go into some very, very technical type of job...and, with all due respect, your background doesn't strike me as consistent with someone who wants to do that. Get an MBA, which in an evening program will take a good four years but will eventually be well worth it.
One note about University of Phoenix. This is one of the best, if not THE best, online distance learning programs around. From the standpoint of a hiring manager, however, I can tell you that the jury's still way out on whether or not degrees from this institution are real qualifications. You haven't wasted your time with your BS, but if you do choose to go for a Master's don't get it from there.
Best of luck.