Ground preparation is everything, the problem with sand is it will move if it is not confined, it's a well known problem when digging holes in the ground. In some cases, if a machine or indeed humans break into a natural pocket of sand which has hitherto been supporting the ground above, the pressure will turn sand to something akin to water and is an extremely dangerous killer of the unwary and aptly named running sand
Real problem arises then when the contractor is not up to his game or skimps, but, there.are several tried and tested methods to use making sure the sand stays still and in the simple case of pavers don't/can't sink.