Responders are warning the deadly haemorrhagic virus is spreading at an unprecedented rate, outpacing efforts to slow it in the remote eastern part of the country.