After a dental cleaning I too had a tickling sensation in my bottom teeth.  I brushed twice a day with sensitive toothpaste and used antiseptic mouth rinse and it stopped, it has now been 2 days and no sensation.