I am still having this issue with WinXP Sp3 + cumulative fixes till date and IE8.  I even tried changin the max-upload setting value to 20 * 1024 * 1024 (20MB) but still I couldn't upload a 72kb image (JPEG) file.  Truly frustrating!