Thread:Project:Support desk/Upload file errors (confirmed not 777 problem)

Over on the SotS II Wiki we're experiencing upload errors in the form of: Could not rename "tmp/ " to "public/ / /filename"

I've documented this problem occurring when MediaWiki tries to move the files to the following folders:
 * public/b/be/
 * public/d/d1/
 * public/e/e1/
 * public/7/78/

Our admin has checked and confirmed that all the folders and subfolders in public/ are set to 777.

Ideas? As it stands we can't upload files.