A referendum held at the same time on whether the national government will grant Bolivian states greater autonomy failed in a majority of states .