I was in a similar situation when DS was born - DH deployed 1 month after his birth, and he spent the entire first month getting all of our stuff moved into storage. (We moved out of our house and I moved home with family for the deployment.) Those weeks were hard because we were both stressed and exhausted. I also had BFing issues and pumped.
Seriously - ask for help. Ask someone, anyone. If you can, go stay with family for awhile, if for nothing else, so you can have a break. See if your base has a new parent support program - the one where we lived would send someone to your home if you needed it, and I know I would have needed it if I'd stayed during DH's deployment. DH's unit didn't have an FRG, so that wasn't an option for me.
Also, I believe it's militaryonesource.com that has counselors available to talk to. Look at the FAQ for this page, and you should be able to find links to resources for help.
When you're up to it (or maybe even if you don't feel up to it), see what kind of parenting activities are offered on base - play groups, classes, whatever. Go and meet some mommy friends.
Not all men easily transition to being dads.
Also, maid services are worth it if having a messy house causes you stress.