I think you should be able to change your avatar, but I don't think you should be able to use someone else's avatar.
This would not be difficult to accomplish. Just do a hash on the avatar and see if anyone else has an avatar with the same hash. If so, disallow the avatar.
This is basically what happens with user names, which is why you can't have the exact same user name as anyone else.