The Railwaymen's Union of Malaya (KPPKTMB) is threatening to launch its biggest protest in 40 years after a breakdown in negotiations with national railway company KTM Bhd.