The failure is caused by whatever is going on in the comp. I hope you are using AE for visual effects and animations and not as a video editor. It's the wrong tool for editing.
To diagnose your problem you need to take a close look at your comp and examine all of the modified properties in all of the layers. If nothing is obvious you can start by turning off effects on certain layers and running test renders. When you find the offending effect try changing the settings or achieving the same look using other tools.
If you can't figure anything out, post a screenshot of the comp showing the modified properties of the layers in the comp and describe your workflow in detail. Please embed the screenshots using the toolbar above, and show the modified properties by selecting the layers and pressing the U key twice.