Estaba un rato batallando con este error y la solucion era mas sencilla de lo que parecia, y es que algunos recomiendan cambiar los permisos de la carpeta uploads, algo que por ningun  motivo debes hacer y asegurarte mas bien que para carpetas los permisos sean de 755 y para archivos 644; esto con el plugin File Permissions & Size Checker, se puede hacer, y evitar posibles hackeos futuros.

Si tienes los permisos como te explique pasamos al siguiente paso, y el error es este:

Ha habido un error al subir “000_2068.jpg”
No se pudo crear el directorio uploads/2015/08. Asegúrate de que el servidor tiene permisos de escritura para el directorio superior.

y hasta a veces puedes ver este error cuando tratas de instalar un plugin

Warning: mkdir(): Permission denied in /home/[directoriodetuweb]/public_html/educativo/wp-content/themes/theme/framework/{…………..}.php on line 131

Si tienes estos dos errores podemos continuar.

Clicas en Ajustes –> Medios y verificas esto

en donde esta marcado tienes que borrar cualquier texto que haya escrito, (en mi caso, tenia mi pagina en otro servidor con otros nombres de carpeta)

Y ahora no deberia mostrarte ningun error, si tienes alguna consulta puedes dejar tu mensaje en comentarios, hasta pronto