@zamky Did you go in the ACP to set the rights correctly? If I'm not mistaken, you have to go to Settings, then Upload where there is a complete section regarding Avatars/profile pictures.
@zamky did you try to reboot your forum and log off and log back on? Are you sure your user is going to the correct place on his profile to upload an avatar?
