I think not winning the one game they needed to win is a big factor though.
Spain has won the one game they needed to win, 3 consecutive times! They also won all 10 games in 2010 qualifying and and all 8 games in 2012 qualifying. No Draws!
There was only that weird hiccup against the Swiss.
And the only team to knock Spain out? The United States