As the others are asking about, the most likely issue is that you aren't giving the flash enough time to recharge it's capacitor.
There is a light on the flash to tell you when it's fully charged, plus there is a lighting bolt icon that you can see in the camera's viewfinder, also indicating that the flash is fully charged (provided the flash is attached to the camera).
There are a few factors that will affect the time it takes for the flash to recharge.
The first is the power the flash is firing at. If it is firing at full power (or close to it), it will take longer to recharge to that level again. If you shoot in E-TTL mode, you won't know exactly what power level the flash is firing at...but with some understanding of how it works, and some experience, it's not too hard to estimate. So if the flash is firing at high power levels, you might want to look at what you are doing, and how you might make it easier on the flash. For example, for every stop that you increase the ISO, that allows the flash to cut it's power in half. For this reason, when shooting an event like a wedding reception, I will rarely use an ISO lower than 400, and am more likely to use 800, 1600 or sometimes higher. This allows more ambient exposure and requires less light from the flash. And if the flash is only required to fire at lower power levels, it recycles faster and you likely get fewer misfires.
Along these same lines, is how the light is getting to your subject. If you are bouncing the flash off of walls or ceiling etc, then the light has to travel further, which requires more power. Plus you lose some light, via absorption & scattering, at the bounce itself. Of course, bouncing gives you a much better quality of light than shooting direct, but it does require more power, thus you'll have longer recycle times. It's a trade off that you should be aware of and make your decision based on the circumstance.
Do you use a flash accessory or modifier, maybe something like a Lightsphere or Omnibounce? These things are notoriously bad for wasting light. Their main function is to split up and spread out the light from the flash head. They send the light out in multiple (or every) direction. This can work well if you are in an smaller enclosed area where the light will bounce off walls and come back to the subject. But if you are in a large room or outdoors, all of the light that is spread out is lost. Only the light that goes directly to your subject is useful in those situations....and bare flash will do that for you, while using much much less power. On top of that, the quality of light is not improved simply by diffusing it. It is bouncing and/or significantly increasing the size that improves quality....and 90% of flash accessories don't do that unless you have something to bounce off of. This is a very common issue and a bit of a pet peeve of mine....I see so, so many photographers mis-using these flash accessories.
Lastly, we have to consider the power (batteries). What type of batteries do you use? I really don't like alkaline batteries for flash. Firstly, they don't perform well. They start to slow down long before they are 'running low'. When I used them, I would take them out when the flash was getting slow to recycle, then take them home and put them in my kid's toys, where they would last for several months. Also, they aren't rechargeable and few places recycle them, therefore they are very bad for the environment. The most common type of rechargeable is NiMH, and they typically perform a lot better than alkaline. However, most NiMH batteries suffer from self discharge, they lose power even just sitting around...so you need to make sure they are freshly charged up before a shoot. That being said, some types (Sanyo Eneloop for example) don't do that much at all. Also, sometimes you just get dud batteries. It's hard to know, especially when you use them four at a time. A high end batter charger will be able to test them and give you a readout of their actual capacity....which is sometimes well below their rating.
So, when it comes to shooting an event, make sure that you have good batteries that are freshly charged. Have plenty of spares on hand and swap them out as soon as you feel your flash slowing down.
Further to that, you can super charge your flash by using an external battery pack. Canon makes one, but there are others. The Quantum Turbo is on that I have the most experience with. It's a large(ish) pack that you would wear on your person, and connect to the flash with a curly cord. It's a bit of a PITA to shoot while tied to your flash, but this is the method that will give you the fastest & most consistent recycle times.
Lastly, it's a possibility that there is a technical problem. Most commonly would be that the flash isn't sitting tightly in the hot shoe. If it's not seating properly, or if the contacts are dirty or damaged, you may have many mis-fires.