Two years of protracted negotiations between the Royal Mail and freight carrier English Welsh & Scottish Railways (EWS) over all other mail trains have ended in failure, it was revealed.