The UN refugee agency, UNHCR, issued a warning on Tuesday that health conditions are rapidly deteriorating in Sudan, where conflict has uprooted four million people.