NASA was warned nine years ago that the space shuttle could fail catastrophically if debris hit the vulnerable underside of its wings during lift-off the very scenario that may have brought down Columbia.