Particles looking abnormal

I continued making my fire shooting robot today, added subsurfing, hdr and such but when I started to render a video of it, I noticed that the fire which it shoots looks just like colored balls, they are missing the texture which makes them look like fire. I even tried rebaking the particles but it didn’t work.

I have also had this same problem before in another model and I couldn’t find any other way to fix it than making the fire again. Any ideas?

-Edit-
Couple example pics:

Old working one:
http://img125.imageshack.us/img125/1647/firerobothdr031280x1024jx8.jpg

Bugged one:
http://img296.imageshack.us/img296/1033/firerobothdr041280x1024wg1.jpg