Hi there,
Not sure if you saw my earlier suggestion about permissions... can you confirm that the permissions are set correctly on the folder. The error you are getting is very similar to what happens when the permissions are not set on the folder you are trying to upload to.
Let me know and then I will go back to the drawing board.
Brian