I've faced another problem with Pyro cache while recreating the scene. The scale of my scene is way smaller so I expected it to act differently. In the viewport it looks somehow ok even though not so goodlike in your file, but when I tried to cache it, it just gave totally weird results even when I decreased the voxel size a lot. When I tried to cache your file it also didn't look correct. Maybe I'm missing some other settings?
Another weird thing is that Polygon selection for particles Cloner just stooped working at one point, maybe it's a bug..
test_sand with pyro.c4d