I've never heard of Kurig not replacing parts for free. They tend to stand behind their products 100%. I would call and speak to someone higher up and if that does not bring a resolution, I'd go to their Facebook and post what happened and tell everyone not to buy Kurig because they did not do the right thing...lol and they'll be in contact
This works for most companies actually.