Did you remove the old image before that? I upload it with the existing image there. It might be replacing that one, so if there is nothing it gives you that error. I never have that before ...
btw, Gorillaz Avatar looks nice too :).
I will try to upload it to the Gallery and let's see ...

Best Regards