I did both. In fact, after I purged all cache and data, the thing got worse. I got my smartphone working, but at the cost of having that mail account deleted from the (Samsung stock) email client... :-(
I'm still mitigating the full reset, which was not helpful, either.