Transparent motion blur in Cycles
It seems I have found a solution now.
In the Particles-tab there's a Cache option. If the particles are Baked they render properly even though there is a curve-guide affecting them.