By all means certify on all that you can. It will help you compete. If you have a Communications job now, your knowledge coupled with Cisco vendor accreditation it will help launch you when you finish your duty.
I see many strong resumes with experience and certifications. I read down the impressive list however, and then BOOM. Military. Nope. On to the next. I don't consider every one disqualified, but it is difficult to overcome it with me. My experience is that network people that come from military backgrounds are rather old-school, idiosynchratic, and many times medicated.
These can be the types of individuals that are captured by society's safety net too. Those that drop out of high school, can't get into college, get girlfriends pregnant and need insurance, are not acedemic and are forced towards those things vocational, etc.
Do know that this perception is out there and find ways to minimize your recent service with regard to technology. Omit if you can. Say it was 'The Peace Corps' or something. Get creative.