I am sorry if this doesn't apply to this specific case with tyflow particles, but i THINK i had a similar problem a while back with Max's particles and i used a Mesher compound object to replicate them, and then Motion blur worked (i was using Vray at the time). Again, I'm not sure i remember this correctly and i can't test it right now, but thought i would chip in case it indeed works.