Como você postou uma foto de alta resolução, posso ver claramente que é exatamente como os ovos brancos da minha avó ficariam depois que ela os cozinhava em uma chaleira de alumínio. AFAIK eles não vendem mais estes, então estou surpreso em ver ovos assim novamente depois de 30 anos.
Após o descascamento, a descoloração não foi mais notada.
Se ambas as suposições acima (Panela de alumínio e não mais visível após o descascamento) elas são seguras para comer, como Al 2 O 3 é provavelmente a causa raiz e é seguro de acordo com este documento publicado pela OMS.