I had the same issue… i fixed this creating another folder inside the directory “uploads”
Using FTP creating a folder inside “uploads” folder, not create a folder named 2011 or 2010… i tried this, but don’t work for me… place anything, such as “media”
then i changed the “Store uploads in this folder” to “wp-content/uploads/media”
and works!
