Nope, I tried re-adding them. It says running beside the ads, but underneath the ads it says halted. And the ads are not being run.
So to recap the bug: there is no way to resume ads that were halted if you run out of funds.
EDIT: Also, the same thing happens when the ads backfire: they get auto-halted, and cannot be resumed.