Please ensure that the hex colors on your head are true and that you set transparency, prior to uploading. If the issue still resolves, check the frames with a GIF editor, such as GIMP.
Pretty sure you mean not true, as true black and white result in transparency. @OP - make sure that no black outlines are 0,0,0 and any whites aren't 255, 255, 255 since you'll end up with unwanted holes showing up in your head.