Belgium hasn't failed to qualify for the World Cup since 1978, which makes their recent shortcoming one of the surprises in 2006.  In 2002 they reached the quarterfinals before falling to eventual winners Brazil, another reason why their 3-3-4 record was a major shock.