Edit: I've uploaded the new avatar, but still no change. Guess I'll have to wait...
I had to mess around with mine before it would change. I think I had to convert it to a png before it would change on bitcointalk, unless all I needed to do was wait, or clear my cache or something.
Tried changing to a png and that seemed to work, thanks.