B.C. nurses have rejected a tentative agreement reached between the union and health employers in May.