I thought of something else.
First time you uploaded the first avatar, did you have the password field filled and the 'save password' button checked? If not, then that might be the problem.