My last kitty did that, and she'd -insist- that you scratch her ears too -- we finally figured out that she has massive problems with ear wax. The vet gave us some ear drops that were supposed to help loosen it, and sure enough, with application of those (which she hated, of course) and lots of base-of-ear rubbing, massive clumps of wax would come flying out.