Dreaming of losing your teeth often means you are grinding your teeth or clenching them in real life. I used to have those dreams all the time until I got a bite to help me with my clenching at night.

I know that's not exactly an interpretation, BUT people who grind or clench their teeth are usually under stress in their waking lives.