Are you guys using the admin panel to do your upgrades? Most of the time, mine won't work and I end up having to do upgrades via ftp, which is obviously time consuming to say the least. If you are using the Admin to upgrade, and it works, have you had to change permissions, or add anything to your htaccess, or does it just work "out of the box" for you?