Hola.
mira segun yo, un 777 para algunos servidores es algo muy vulnerable y creo que no lo respetan, repito, segun yo.
prueba cambiando los privilegios a 766.
y la otra ve si es posible poner la carpeta como propiedad de apache (busca algo como owner), o que la carpeta la cree apache para que asi sea este quien tiene prioridad sobre ella.
suerte.
Edito: otra cosa que se me olvidava, verifica que los archivos no midan mas de 2mb.
esto debido a las directivas de php
post_max_size => esta por lo general es de 8mb
upload_max_filesize => y esta de 2mb
A demas si no te deja "asignarle" esa carpeta a apache haces un script con el siguiente codigo
para que ya asi trabajes con esa carpeta.
suerte