I get that a company would want to stop other companies using the genericized trademark. But is there any problem for consumers?

As far as I can tell, you can still buy Kleenex brand Kleenex’s and Q-tip brand Q-tips, and coke brand coke.