we, si esta en 755 es obvio que no se pueden subir archivos....
Lo que podrias hacer, es que en el script que usas para subir los archivos, agregar un par de lineas para que, antes de empezar a subir el archivo los permisos de cambien a 777 y al finalizar se pongan de nuevo en 755
http://es.php.net/manual/en/function.chmod.php