UN issues ultimatum as millions face starvation