Upload file errors (confirmed not 777 problem)
Fragment of a discussion from Project:Support desk
Note, public isn't the real name of the folder (public = folder where we store public (non-deleted) images, not an actual folder named public). Make sure that images/ (or whatever you have $wgUploadDirectory set to) has correct permissions.