Sending aid to Gaza is more difficult than ever with the north almost totally cut off as famine fears grow, the UN says.