maclady

I was having similar trouble until I updated WP from 1.5 to 2.0.1 so, you may need to do the same. I also am running wp-cron version 1.4 (the latest) with it, and it works beautifully.

Hope this helps!