This sounds very unusual after a routine clean. Sometimes, there may have been a particularly large amount of calculus that was cleaned off and irritated your gums. Or perhaps it is completely unrelated to the cleaning, maybe associated with a problem with another tooth. It is very difficult to give you an exact reason without a proper assessment. I would recommend
that you come in for a thorough examination by a dentist. Give us a call on 02 4731 4655 if you would like to make an appointment with us.
Hope this helps.