The cleaning may be uncomfortable, but it is not usually painful. If you have more calculus buildup on your teeth, then your dentist has to work harder to remove it. This added force attributes to the pain you’re feeling. Furthermore, your gums become more sensitive and inflamed with the added plaque and bacteria and thus bleed much easier.