As you have said here:


GIF's with B&W coloring are coming out very good but the normal coloring one's not.
So, it must have something about the Color Settings.
Sorry, can't show you my Settings for now, as I am at work. But will show you that one when I am back and we will find a solution to it. 'Hopefully'.
I had similar problem aswell, which was the quality. I used to do GIF's but it always came out with low quality but whenever I made them B&W it came out perfect. But I have learned to use less colorings as much as we can for GIF's to make it look better. The solution was : I have deleted and re-dewnloaded it again and it worked perfectly.
@zaaratq : I don't think it has something to do with the sharpening actions as I am too using Sharpening Actions. :/
Mine are looking like this with Sharpen actions:
348