What do you have for a cable box: Mini Box, Contour 1, Contour 2, Basic DVR, Basic Receiver? I read TV Caller ID wasn't yet available for Contour 2, but, I think, that issue was resolved. I'm not sure. If you don't have Contour 2, try unplugging your box for a few minutes.
To access The TV Caller ID settings on the original Contour platform please press the left arrow on the remote while watching live TV. then scroll down to and select Interactive Services. TV Caller ID will be an option here and you can select it to turn it off or on. This is also the area where you can view call history.