If you are adding effects you may want to try render cache (user selected or auto). This works very well when your timeline gets full of many clips and effects. Having said this, I don't consider fades an effect, so you may have another issue. Make sure you have latest beta version (currently 6).