just because the folder you select is writeable, doesn't make it work.
you will also have to have the avatar URL to that directory be correct as well.
i've seen where peeps are actually uploading their avatars fine to the folder, but since the URL part is wrong, they'll never work
without a link to your site and maybe even a user where it doesn't 'work', i can only guess though