Deep cleaning teeth can be uncomfortable and may not remove all the tartar or bacteria. If done improperly, deep cleaning teeth treatments can lead to an abscess in the jawbone.