"Too big to fail" does not mean "impossible for them to fail".

It means "if they fail, goverment will bail them out claiming their failure would take out the whole economy".