FeedAPI cron hook not refreshing feeds

I noticed my feeds hadn't been refreshed for 4 days or so. Hurm.

Inspecting the cron hook I found that was being called but the body of the while loop wasn't being invoked. In feedapi_cron_time adding this at the end

  watchdog('feedapi', 'tl='.$time_limit - time());

shows a negative value which means that feedapi_cron_time is returning 0, which means the while loops won't be executed.

Indeed commenting out the calls to feedapi_cron_time does make the while loops be executed and the feeds do refresh.