If your camera is recording video faster then the write speed on the flash memory card, then yes, it will mess up the video.
A quick check seems to say you need at least a class 6 flash card with your camera. Check your camera manual for exactly what type of flash card you need.
A lot of cameras you can change the bit rate for the video settings, but thats not always an ideal situation.