I had that same issue with multiple monitors a year or two ago. Tried everything, reformatting, different OS versions, etc.

Turns out it was one of my mini displayport -> hdmi adapters, replaced that and everything was fine.