I actually ran into the same problem.. Been tying to upload a new Avatar (change it) for the past week or so. When uploading, it basically tell's me its "waiting for approval"
Tried uploading the image named differently a few times.. but still the same thing.. Was wondering the same thing as iceclock, how long does it take to approve an avatar!
Hopefully the problem/bug gets fixed in the near future
(if i am indeed affected by the issue mentioned above)