Slow motion trails?

I love using motion trails to animate with but sometimes they are inexplicably slow to calculate, I was wondering if anyone knew why this would happen and what I could do to avoid it.