Bueno, ¿como íbamos a adivinar que estás usando Ajax?
Lo ideal para el caso es que uses algún plugin para subir archivos de ese modo, de otra forma es mas complicada la cura que la enfermedad si lo estás haciendo a mano todo.
Además puedo apostar que tu problema es mas de Javascript que de PHP, ¿o no?