@ AldebaranJill
I could kiss you for this fix. I could absolutely kiss you. Two days I wasted on .htaccess mods and server tweaks. I even updated to the latest nightly build of 2.6 — to no avail.
Just to reiterate: Password-protecting your wordpress directory will result in the same HTTP error when attempting any file upload. Removing the password protection removes the error.