The Republican congresswoman's nomination had been expected to easily clear the Senate — but Republicans are concerned about holding on to their thin majority in the House of Representatives.