Just upgraded to Magento 1.9.1. The new version relies more heavily on the Magento cron job, so a number of functions were not working correctly. Looks like the installer set the cron.sh file as not executable. Simple chmod +x cron.sh fixes the problem.