You know, I've changed my avatar several times, and that happened to me a lot, too. Sometimes, a screen comes up that says, "this is what your new avatar looks like," but it shows the old avatar. But, next time I log in, the avatar will have changed.