Pregunto:
Estás trabajando en local y luego cargas los archivos vía ftp, o estás trabajando en línea directamente?
Intenta dar permisos a la carpeta uploads desde terminal (en el server),
si usas windows podes descargarte
putty
el comando es simple:
Primero te vas al directorio uploads:
cd /public_html/wp-content
chmod 755 -R uploads
O bien podrías intentar conectarte vía ftp y dar permisos usando filezilla por ejem. si se te hace más fácil