Just curious, how far away are you from the broadcast tower?
I'm about 15-20 miles distant from most local TV towers, and, not surprisingly, I get excellent reception. Digital TV seems to work better when the signal is weak than the old analog TV signals did in the past.
I still have neighbors who insist cable is "the only thing that works". They may have other reasons for wanting cable, but inability to receive local TV broadcasts can't be one of them.