If your wheels are out of balance and the steering wheel vibrates at 110 km/h, should they always vibrate at that speed?

The steering wheel on our Matrix sometimes vibrates at that speed, then other times it's perfectly smooth. I had some new tires installed a couple of weeks ago, but this problem happened with both the old set of Kumhos and the new set of Hankooks.