Правильный вариант написания слова – раздельный, «не был». «Не» – это отрицательная частица, а «был» – форма прошедшего времени единственного числа 3-го лица глагола «быть». По правилам русского языка отрицательная частица с глаголами пишется раздельно. Вариант «небыл» является ошибочным.