European states warned the United Nations that more than 800,000 people are cut off from aid and may be starving in northeast Nigeria, contradicting government assertions that a crisis has abated and rebuking the world body for failing to secure access.