You should use было when the noun is in genitive, i.e. with не or with numerals not ending with 1:
У него не было проблем.
У него было пять проблем.
У него было двадцать три проблемы.
but:
У...