Hi there, i was facing the same problem, but i found a solution its work for me, might this will help.
tested on wordpress version 3.1.1, 3.2.1
Check upload folder using your ftp account, you will find there two files named (.htaccess and .htpasswd)
just renamed both and check, hopefully your problem will resolved.
