C.,
I don't presume to know the particulars of your relationship, however after 20 years of marriage to a military man I have learned for me a few really important lessons.
1. I don't rely on my husband for my self worth or involvement in life. We each have our own interests and that gives us something to share.
2. Even when I am so mad I can just shake him I ask myself is it worth the fight. If so I go ahead and tell him whats on my mind. If not I just let it go.
3. (Most Importantly) I have discovered when I look at my husband and remember all of the things I love about him on a daily basis he really responds to me with love. (just from thinking about it not telling him) This also renews our bonds. No one is perfect, especially not us, we just keep trying to be genuine with each other.
4. If something is going to go wrong, it always does when you are alone to cope with it. That is an old military lesson from when my husband was on a tour. Guess what, the world didn't fall apart and I felt better for being able to handle it. My husband didn't always agree with what I did but he was proud of me for trying.
5. Communicate your feelings with your partner, he may not even be aware. I remember once my husband telling me during a fight "look I don't beat you, gamble, chase women, drink or spend my paycheck, what else do you want? This is just life."
I don't know if this is a help or not, but think about it before you waste a 16 year relationship. I think we just get itchy feet sometimes and try counseling before you do something you will regret. Then if divorce is the right thing for you, you will know you gave it every effort.
Good Luck to you.
K. @ The Nestingplace