Слитно. "Потерпеть неудачу", например.

Неудача

смотря, как это слово используется в предложении. Это не удача, а поражение. Мы потерпели неудачу.