The answer to this problem is found right here. I searched for days and tried all the stuff in this thread, but none of it is correct.
Do what this guy says and everything will work fine:
http://clifgriffin.com/2008/12/09/how-to-fix-wordpress-automatic-upgrades-plugins-and-wordpress/
