I have had the same issue and tried to resolve it by doing everything recommended. What I found out is some k- cups are cheaper and flimsier than others. I was having the issues with Green Mountain. Recently I started buying Angelino brand. My Keurig works perfectly every single time. If I put a Green Mountain in again, the machine starts acting up. The Angelino brand k cups are made with much firmer plastic cups. The brew time is fast and the coffee tastes great.