Funny you should ask. I had the same problem so I tried a bottle washer with about a cup of vinegar in the reservoir. It did a pretty good job but I wasn't completely satisfied since some was still left in those hard to reach places. Soooo ... I called Senseo to ask how to clean it and whatever they told me I'd already attempted so they sent me a new one at no charge.