Random Blend doesnt seem to work for UV textures sprites for particles.

Make sure you also have a SubImage Index module in your particle emitter.

27285-subimage+index.jpg

And make sure to set a value in the Random Image Change box under Sub UV on your Required module of the emitter.

27286-randomimagechange.jpg