I have a similar or the same issue. I have worked with my hosting provider to make sure all permissions for the upload folders are proper but Ultimatemember seems to be creating a temp file that goes nowhere. I get an email saying a file has been uploaded to a directory, but no directory is there.
