The rubber vacuum relief needs to also be changed if you have not. It is located in the tube that runs down to the urinal from under the flush valve. The handle could be hanging up.....or there could still be sediment stopping the diaphragm from working properly.