problems uploading images

I’m having a problem uploading images. I get the following error:

Warning: copy(/homepages/17/xxxxxx/htdocs/html/wp-content/uploads/2012/06/test.jpg) [function.copy]: failed to open stream: Structure needs cleaning in /homepages/17/xxxxxx/htdocs/html/wp-admin/includes/file.php on line 348

Warning: Cannot modify header information – headers already sent by (output started at /homepages/17/xxxxxx/htdocs/html/wp-admin/includes/file.php:348) in /homepages/17/xxxxxx/htdocs/html/wp-includes/pluggable.php on line 866

I’ve read all sorts of forum entries that talk about permissions issues, but this doesn’t appear to be the case here. I did try changing permissions to 777 on the includes folder and the upload folder, but that didn’t change anything. I’ve tried uploading several different files just in case there was a problem with the image. I’ve also compared the file.php and the pluggable.php to know working pages and they’re the same.