I have problems too, with 3.4.1 and 3.4.2
I removed all plugins and put the default theme. And nothing.
Far as I can see, the problem is that “expirationdate_delete” does not change by the minute despite its set hourly.
Tue, 18 Sep 2012 20:40:06 +0100 check_and_unstick_scheduled_posts hourly 3600
Tue, 18 Sep 2012 21:21:41 +0100 qs_cron_hook hourly 3600
Tue, 18 Sep 2012 21:26:32 +0100 expirationdate_delete postexpiratorminute 60
Wed, 19 Sep 2012 02:06:38 +0100 wp_version_check twicedaily 43200
Wed, 19 Sep 2012 02:06:38 +0100 wp_update_plugins twicedaily 43200
Wed, 19 Sep 2012 02:06:38 +0100 wp_update_themes twicedaily 43200
Wed, 19 Sep 2012 14:06:46 +0100 wp_scheduled_delete daily 86400
Wed, 19 Sep 2012 15:48:29 +0100 wp_scheduled_auto_draft_delete daily 86400