Block comes and goes

As mentioned in another bug report, I've recently had issues with the ads just "disappearing" without me changing a thing. Sometimes a cron.php run will bring them back, other times nothing. When they are "gone" there is no code included in the source of the page, if that means anything.