They can delete and create a new avatar.
And the permissions on the folder are rwxrwxrwx and all files have permission rw-rw-rw-, so I'm start thinking it's not permission issue, but somethig else.
Can you change the avatar on your forum?