I'm also having this problem. Cron is running, statistics enabled, and the relevant feedback from cron is:
Checking automated backup status...INACTIVE ...preventing stats to run, more than 4 hours since scheduled time.
I'm in Moodle 2.3.4 (Build: 20130114).
Has anyone got a tip as to how to get stats running?