Most likely, contrary to what most people say, this is not a server permissions issue. Log in to your admin panel, and go to Settings / Media. Set the media to default: wp-content/uploads

Reference: http://rooturaj.com/technology/unable-to-create-directory-wordpress/