The Navy said increased demand led to a shortage of funds to award new tuition assistance until the next fiscal year.