Yep, cleaned it, over and over and over!
Actually, can't believe it, but customer support was there on a Sunday! I got the call in, no hold, and a replacement unit approved. I guess where I had already been into the store with the problem helped. My store even does the exchange, instead of having to wait for it to be shipped. All and all a very easy and painless process so far!
Let's see how the store exchange goes! Not sure if I will make it there today or not, but sometime this week.