Bad looking motion blur with cycles motion blur and vector blur
Your particles seem to be rotating a tad in-between the frames (bug in particles?)

The solution is to turn on rotation for the particle system, and leave the values at 0.



As for having different results between render and animate, try baking the particle system.