Verizon FIOS
Actually with your TV directly connected to the Fios cable outlet, you should receive two sets of local channels. One is in the standard format, which could be what you saw. The other set is in the HD format, either 720p or 1080i. Try to rescan for channels. Hope it helps.
Best regards,
j4f