greenrhyno, just wanted to thank you for sharing your solution. I was about to trash an Android and switch permanently to an iPhone after dealing with this frustrating, time-wasting nonsense.
I did pretty much the same thing you did where I noticed I was running up my internal storage a bit...