The ultimatum marks a sharp escalation in the long-running dispute over the South Atlantic islands.