Yep, sounds like hairballs. I was worried the first time Pouncer did that too. Allen never ever had a hariball problem, so this was news to me!

I use the Hariball Control Tamptations, and it really helps reduce the amount of hairballs.