"We were already living paycheck to paycheck, so this doesn't help at all," one military spouse said of the shutdown.