O que você está descrevendo parece normal para mim. É o resultado de overcooking eles. Os próprios ovos estavam bem. Em um palpite, você inconscientemente estragou o tempo para o lote específico descrito aqui (alternativamente, os ovos podem ter sido menores do que o habitual).
A cozedura de ovos cozidos resultará no cheiro que você identificou (e também fará com que o exterior da gema fique verde).
Mais informações: link