AFAIK, most observers of spanish political life, said the previous majority has lost the elections, mainly because the government lied about the origin of the bombings, continuing to claim they were ETA attacks, even when the spanish police had evidence it was not the case.
It seems the fact the government lied so obviously, had reversed vote's intention of enough people to change the elections results.