1. У него не было проблем / проблемами (Because is negation I think Roditel'nyi padezh is the appropriate).
2. У него не были проблемами / проблем
3. У него было серьезными проблемами
4. У него были серьезными проблемами

What is the difference between using было и были?