Old thread, but in case anyone finds it, I spent hours on this issue - readding accounts, changing settings… GAAAH!
Anyway, my issue was that I just had one email stuck in the outbox that kept failing to send for some unknown reason. When I cleared that, the issue was fixed for good.