The extension of the Hubble diagram. II - New redshifts and photometry of very distant galaxy clusters - First indication of a deviation of the Hubble diagram from a straight line