Is it okay if you provide me (either through PM or here, I don't really care) the avatar that you're trying to use? It's definitely quite an odd issue indeed, since I just tried (on a separate account) to upload an animated gif avatar and it worked perfectly fine. o.o;