One of the initial signs of a problem is bleeding gums when brushing and flossing. Other common symptoms are bad breath, inflamed and swollen gums, ulcers on the lining of the oral cavity, the formation of deep pockets between the teeth and gums, shaking of the teeth, and in many cases lost teeth.