KATHMANDU, May 31: The agitating former British Gurkha servicemen have started fresh protests, alleging that their demand for pay parity with their British counterparts was not addressed by Nepal and the UK.