The first thing I would check is to go to the Control Panel and click on Profile Settings. Check to make sure that the "Avatar Upload Storage Directory" and "Full URL to Avatar Upload Storage Directory" are set correctly. The first has a button to check the permissions.