I don't clean it until it stops working properly. It's a pain but descaling or whatever helps - it's a process with white vinegar, it is just time consuming.

How often do you clean your Kuerig? I never have and it's a year old. I'm disgusting, I know.