Did you run a channel rescan each time you tried a different antenna?
Yes it can be the signal strength because different TVs will have different tuners. A newer TV is likely to have a more sensitive tuner. You can check the signal strength on the TV that does get them to see if they are lower than the other channels you do get.