Deep cleaning is performed to improve the health of your gums and teeth if you have heavy plaque and tartar buildup, and/or gum disease. Your teeth are not likely to fall out after deep cleaning; however, potential complications of this treatment include nerve damage in teeth, receding gums, tooth pain, tooth sensitivity, and infection.