That sounds something like a permission error possibly where the webserver can't overwrite existing files. Try checking the permissions on your avatar storage directory, make sure full permissions are set.