It just sounds like a graphics glitch. Try changing your rendering systems and see if that helps.
If this was happening before you replaced the texture, it could be the file.
Make sure you put the textures in the right area of the folder ( if it told you when you downloaded it ) media > particles , I believe. Also, did you physically changed anything in the material file? If nothing else works, it could be the file being corrupted.