i have never worked with the Pyro shader before, so i could be mistaken here.
Have you tried backing out the sim first, then rendering ? or simulate it in the view port, (Alt + A) and let the cach build up in memory and then render ?
I had a simmiler issue when working with the Particle fluid simulation.
Hope this helpes.