Не было всегда следует писать раздельно. Обратимся к правилам русского языка. Частица не со всеми глаголами пишется раздельно (например, не смотреть, не мечтать, не знать, не смотрел, не бежал, не летело, не мешало и пр.).Но есть глаголы, которые пишутся с не слитно, такие глаголы без не просто не употребляются (Например, негодовать, ненавидеть и т.д.)Но в этих глаголах не уже не является частицей. :-) Это либо часть корня, либо приставка.
Вернемся к слову не было. Зачастую именно в данном сочетании многие ученики делают ошибку, записывая слитно глагол с частицей. Это связано с тем, что часто глагол быть утрачивает свое лексическое значение и превращается в модальный глагол, указывающий на временную принадлежность описываемых событий.
Рассмотрим разные примеры:
Солнце не было жарким. (глагол в составе составного именного сказуемого)
Не было счастья, да несчастье помогло.(глагол сказуемое)
У меня никогда не было подобных чувств. (глагол в составе составного именного сказуемого)
Его не было дома. (глагол в составе СИС).