This actually poses an interesting question. Apparently, you broke the lease with a "good faith" belief that you would be able to under the SCRA. I'm assuming your husband had orders in hand for PCS or a 90+ day deployment, etc. Then the orders were cancelled. Since you had broken your lease, you moved elsewhere.
I would contact the JAG right away. In the first place, your original landlord might be thinking you were trying pull some kind of scam. A letter from the military confirming a legitimate military 'snafu' could put them at ease.
As a secondary matter, how does the landlord justify charging you $5,000? Normally, a landlord is expected to make a 'good faith' effort to rent your unit to someone else - and if they do then they can't charge twice for it. Unless perhaps your rent is very high (say, $2,500 a month) and he is figuring it will take maybe 2 months to fill the unit. [ I'm used to more reasonable Texas rents ].
At any rate, I'm not aware of any specific rulings on this particular set of facts. Did you *have* to move elsewhere after you had originally broken your lease? In other words, did you go to your landlord and say "My orders were cancelled, can I just continue my lease?" If you asked and they said no, then your case is a lot stronger. On the other hand, if you decided to just take advantage of a 'glitch' to break your lease and move somewhere cheaper/better, then your position not be as good.
Once again, this is a good one for JAG.