Tive também esse problema, logo depois do computador ficar mais de um mês esperando uma peça (o Bluetooth) na assistência da Apple (MyStore).
Depois de atualizar todos os programas e usar o computador um dia inteiro, resolvi desligá-lo. Ao ligá-lo novamente, surgiu o problema.
Fiz o que você sugeriu e nem foram necessárias três reinicializações. Logo de primeira o AirPort voltou a funcionar (ao menos por enquanto...).
Obrigado pela dica.