@JTT,
Maybe the phrase "out of" has a slightly different meaning in the US, (in any case it is rather conversational/informal/colloquial), but in British English being "out of" something can definitely carry the implication that you (now, in the present) do not have something that you (formerly, in the past) used to have, and were accustomed or expected to have.
The shop is out of toilet paper. The bus driver was out of small change. We must drink our tea black because we are out of milk.