Are you two in a pursuer/avoider type relationship? It sounds a little like that to me. If so, then even though you avoided him before (because of kids, being tired, and plenty of other excuses), what you may have really wanted was the pursuit from him. That gave you security. So when your H stops pursuing, you are left without that comfort and now your sex drive is ramping up in order to get that comfort back. What I wonder is when you do get enough sex to quell your abandonment fears, will your drive mysteriously fall off and you go back into avoider mode?
His deployment is interrupting this cycle, so you won't have very long for the connection that would otherwise make you anxious. While he is gone, you might be really missing him, after all, his is not there to pursue you. The danger, if my hypothesis has any merit, will be when he returns. If you get overwhelmed then, and reject him, you might create some irreversible damage. So try to work through your stuff while he is gone and avoid that potential future disaster.
This is just another type of dysfunction, surely from some FOO issue. Without doubt, he has reciprocal issues to deal with. The more you understand, the more you will be able to fix them. Have you read Laura Schlessinger's "The Proper Care and Feeding of Husbands?"