Ever since I updated to WordPress 2.5 I started getting HTTP errors everytime I tried to upload an image. I found a very quick fix that requires a line to be added to WordPress’ .htaccess file:

Open your WordPress 2.5 installation in an FTP client
find your .htacess file (usually in ‘www’)
add the following line:

SetEnvIfNoCase Request_URI [...]