I had this problem and this is how I solved it:
If you are using IIS, this applies to you:
You must make sure either the I_USER_XXX (the user account IIS uses) or the Users group have permission to create files and folders in the wp-content folder.
I tried EVERYTHING else posted in this thread to no avail. This is what works if your site is hosted on IIS.
-f.