Como eu consegui resolver:
- Conectei meu celular com o notebook via USB
- Habilitei o Hotspot no celular e criei uma conexão de internet via USB
- No notebook: Cliquei na Maçã -> About this Mac -> Software Update...
- Ao clicar no botão, ele baixa e atualiza o sistema operacional. Ele reinicia o computador automaticamente
- Pronto, funcionou! \o/